REPRESENTATION THEORY OF SYMMETRIC GROUPS 
AND RELATED HECKE ALGEBRAS 



ALEXANDER KLESHCHEV 

Abstract. We survey some fundamental trends in representation theory 
of symmetric groups and related objects which became apparent in the last 
fifteen years. The emphasis is on connections with Lie theory via categorifi- 
cation. We present results on branching rules and crystal graphs, decompo- 
sition numbers and canonical bases, graded representation theory, connec- 
tions with cyclotomic and affine Hecke algebras, Khovanov-Lauda-Rouquier 
algebras, category O, W-algebras, . . . 



1. Introduction 

The symmetric group on d letters is a classical, fundamental, deep, well- 
studied, and much-loved mathematical object. It has natural connections with 
combinatorics, group theory, Lie theory, geometry, topology, . . . , natural sci- 
ences. Since the work of Frobenius in the end of the nineteenth century, repre- 
sentation theory of symmetric groups has developed into a large and important 
area of mathematics. 

In this expository article we survey some fundamental trends in represen- 
tation theory of symmetric groups and related objects which became apparent 
in the last fifteen years. The emphasis is on connections with Lie theory via 
categorification. We present results on branching rules and crystal graphs, 
decomposition numbers and canonical bases, graded theory, connections with 
cyclotomic and affine Hecke algebras, Khovanov-Lauda-Rouquier algebras, cat- 
egory O, VK-algebras, etc. 

The main problem of representation theory is to understand irreducible mod- 
ules. Let us mention up front that over fields of positive characteristic the di- 
mensions of irreducible X^-modules are not known. Trying to approach this 
problem of modular representation theory by induction lead us to studying re- 
strictions of irreducible modules from to S^-i, which resulted in a discovery 
of modular branching rules [119]— [124]. 

These branching rules turned out to provide only partial information on di- 
mensions of irreducible modules. However the underlying subtle combinatorics 
lead to a discovery by Lascoux, Leclerc and Thibon [135] of some surprising and 
deep connections between representation theory of and representations of 
quantum Kac-Moody algebras. Roughly speaking, it turned out that the modu- 
lar branching rule corresponds to the crystal graph in the sense of Kashiwara of 
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the basic module over a certain Kac-Moody algebra q. This observation turned 
out to be a beginning of an exciting development which continues to this day. 

Since the work of Dipper and James [53] it has been known that represen- 
tation theory of over a field F of characteristic p resembles representation 
theory of the corresponding Iwahori-Hecke algebra over the complex field C at 
a pth root of unity. 

In fact it makes sense to work more generally from the beginning with the 
algebra FL d = H d (F,^) over an arbitrary field F with a parameter £ £ F x , 
which is given by generators 

T\,... ,T d _i 

and relations 

T 2 = (£ - l)T r + i (l<r<d), (1.1) 
T r T r+1 T r = T r+1 T r T r+1 (1 < r < d - 1), (1.2) 
T r T s = T s T r (1 < r, s < d, \r - s\ > 1). (1.3) 
Denote by e the smallest positive integer such that 

i + e h — b e e_1 = 0, 

setting e := if no such integer exists. We refer to e as the quantum charac- 
teristic. The Kac-Moody algebra g which we have alluded to above is 

J s/e(C) ife>0; 
\ sZoo(C) if e = 0. 

Note that when £ = 1, we have -ff^ = FT^a- If the field F has characteristic 
p > 0, then the relationship between the symmetric group algebra H d (F, 1) = 
FE d and the Hecke algebra H d (C, e 2ni / p ) can be made precise using a reduction 
modulo p procedure, which to every irreducible Hd(C, e 27U / p )-module associates 
an FS^-module. 

Even though reductions modulo p of irreducible modules over the Hecke 
algebra are not always irreducible, James' Conjecture [92] predicts that they 
are in the James region. At any rate, irreducible modules over the Hecke 
algebra H d (C,e 2wi / p ) can be considered as good 'approximations' of irreducible 
modules over the symmetric group algebra FS^. It turns out that the story 
originating in the Lascoux-Leclerc-Thibon paper leads to a rather satisfactory 
understanding of at least the irreducible modules over H d (C, e 2m l p ). 

To be more precise, Lascoux, Leclerc and Thibon conjectured a very pre- 
cise connection between the canonical bases of modules over affine Kac-Moody 
algebras q in the sense of Lusztig [141] and Kashiwara [106]-[109] on the one 
hand, and projective indecomposable modules over the Iwahori-Hecke algebras 
H ( i(C,e 2m / p ) on the other. Lascoux, Leclerc and Thibon also conjectured an 
explicit combinatorial algorithm for computing decomposition numbers, that is 
the multiplicities of the irreducible Hd(C, e 27rl//p )-modules in the corresponding 
Specht modules. 
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It is easy to see that knowing decomposition numbers is sufficient for comput- 
ing the dimensions and even characters of irreducible modules. The Lascoux- 
Leclerc-Thibon algorithm yields certain polynomials with non-negative coeffi- 
cients which, when evaluated at 1, conjecturally compute the decomposition 
numbers for H d (C,e 2lTi / p ). 

Building on powerful geometric results of Kazhdan-Lusztig [110] and Ginzburg 
[45, Chapter 8], Ariki [3] has proved the conjecture of Lascoux, Leclerc and 
Thibon, thus giving us a good understanding of modules over the complex 
Iwahori-Hecke algebras at roots of unity. A proof was also announced, but not 
published, by Grojnowski. Later on Varagnolo and Vasserot [190] proved a 
similar theorem for Schur algebras. 

A nice feature of Ariki's work is that he gets his results for a class of algebras 
more general than Iwahori-Hecke algebras. These algebras, known as cyclo- 
tomic Heche algebras or Ariki-Koike algebras, were discovered independently 
by Cherednik [44], Broue-Malle [26], and Ariki-Koike [9]. They can be thought 
of as the Hecke algebras of complex reflection groups of types G(£, l,d) in the 
Shephard-Todd classification. 

The cyclotomic Hecke algebras are denoted 

Hjt = Hjt(F,t), 

where d is a non-negative integer, F is the ground field, £ E F x is a parame- 
ter, and A is a dominant integral weight for the Kac-Moody algebra g defined 
above. For the case where A is the fundamental dominant weight Ao, we have 
H^°(F,^) = Hd(F,£), and so we incorporate the Iwahori-Hecke algebras and 
the group algebras of the symmetric groups naturally into the more general 
class of cyclotomic Hecke algebras. 

A useful way to think of the connection between cyclotomic Hecke algebras 
and Lie theory is in terms of the idea of categorification, which goes back to I. 
Frenkel. It turns out that the finite dimensional modules over the cyclotomic 
Hecke algebras H£(F,£) for all d > categorify the irreducible highest weight 
module V(A) over g. 

This statement can be made much more precise, connecting various impor- 
tant stories in representation theory of cyclotomic Hecke algebras to important 
invariants of the module V(A). For example: 

(1) the action of the Chevalley generators of g corresponds to the functors 
of i-induction and i-restriction on the categories of modules over the 
cyclomotic Hecke algebras [5, 135, 81]. 

(2) the weight spaces of V(A) correspond to the blocks of the cyclotomic 
Hecke algebras [5, 81]; 

(3) the crystal graph of V(A) corresponds to the socle branching rule for 
the cyclotomic Hecke algebras [135, 120, 121, 152, 81, 6]; 

(4) the Shapovalov form on V(A) corresponds to the Cartan pairing on the 
Grothendieck group of modules over the cyclotomic Hecke algebras [81]; 

(5) the action of the Weyl group of g on V(A) corresponds to certain derived 
equivalences between blocks conjectured by Rickard and constructed by 
Chuang and Rouquier [48]; 
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(6) elements of a standard spanning set of V(A) coming from the construc- 
tion of V(A) in terms of a higher level Fock space correspond to the 
classes of the Specht modules over cyclotomic Hecke algebras [5]; 

(7) provided F = C, elements of the dual canonical basis in V(A) corre- 
spond to the classes of the irreducible H£(C, ^-modules [3, 5]; 

(8) provided F = C, elements of the canonical basis in V(A) correspond to 
the classes of projective indecomposable H£(C, £)-modules [3, 5]. 

One thing which remains unexplained in the picture described above is the 
role of the quantum group. The categorification by Ariki and Grojnowski is only 
a categorification of V(A) as a module over g, not over the quantized enveloping 
algebra U q (g). On the other hand, appearance of canonical bases evaluated 
at q = 1 suggests that the quantized enveloping algebra U q (g), which so far 
remained invisible, should be relevant. So the picture seems to be incomplete 
unless one actually categorifies a (/-analogue of V(A). A standard way of doing 
this is to find an appropriate grading on the cyclotomic Hecke algebras and 
then consider graded representation theory, with the action of the parameter q 
on the Grothendieck group corresponding to the 'grading shift' on modules. 

The existence of important well-hidden gradings on the blocks of cyclotomic 
Hecke algebras, and in particular group algebras of symmetric groups, has been 
predicted by Rouquier [173] and Turner [188]. Recently Brundan and the au- 
thor [38] were able to construct such gradings. More precisely, we construct an 
explicit isomorphism between the cyclotomic Hecke algebras and certain cyclo- 
tomic Khovanov-Lauda-Rouquier algebras defined independently by Khovanov- 
Lauda [113, 114] and Rouquier [174]. The Khovanov-Lauda-Rouquier algebras 
are naturally Z-graded, so combining with our isomorphism, we obtain an ex- 
plicit grading on the blocks of cyclotomic Hecke algebras. 

In [42] we then grade Specht modules, which allows us to define graded de- 
composition numbers. Finally, in [40], we prove that, for the cyclotomic Hecke 
algebras over C, these graded decomposition numbers are precisely the polyno- 
mials coming from the conjecture of Lascoux, Leclerc, and Thibon (generalized 
to the cyclotomic case). 

We also use graded representation theory of the cyclotomic Hecke algebras 
to categorify V(A) as a module over U q (g), and to obtain graded analogues of 
the results (l)-(8) described above. This categorification result (except for (6)) 
has been also announced by Rouquier in a more general setting of Khovanov- 
Lauda-Rouquier algebras of general type. Related results on canonical bases of 
U~(g) have been obtained by Varagnolo and Vasserot [191]. 

The gradings also allowed Brundan and the author to define the q-characters 
of modules over cyclotomic Hecke algebras and to determine the q-characters 
of Specht modules. As a consequence, we obtain a graded dimension formula 
for the blocks of cyclotomic Hecke algebras. Finding g-characters of irreducible 
modules of symmetric groups can be considered the main problem of its rep- 
resentation theory. This problem is equivalent to finding the corresponding 
graded decomposition numbers. 

The paper is organized as follows: 

1. Introduction 

2. Main Objects 
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2.1. Ground field and parameters 

2.2. Graded representation theory 

2.3. Symmetric groups and Iwahori-Hecke algebras 

2.4. Homogeneous generators 

2.5. Weights and roots 

2.6. Homogeneous presentation 

2.7. Affine Hecke algebras 

2.8. Cyclotomic Hecke algebras 

2.9. Blocks 

2.10. The main problem 

2.11. Affine Khovanov-Lauda-Rouquier algebras 

3. Combinatorics 

3.1. Partitions and Young diagrams 

3.2. Tableaux 

3.3. Degree of a standard tableau 

3.4. Good nodes and restricted multipartitions 

4. Solution of the Main Problem for type at level 1 

5. Cyclotomic Hecke algebras as cellular algebras 

5.1. Review of cellular algebras 

5.2. Cellular structures on cyclotomic Hecke algebras 

5.3. Specht modules and irreducible modules 

5.4. Blocks again 

6. Graded modules over cyclotomic Hecke algebras 

6.1. Graded irreducible modules 

6.2. Homogeneous bases of Specht modules 

6.3. Graded branching rule for Specht modules 

6.4. Graded dimension of a block 

6.5. Graded cellular structure on cyclotomic Hecke algebras 

7. Graded induction, restriction, and branching rules 

7.1. Affine induction and restriction 

7.2. Affine i-induction and i-restriction 

7.3. Affine divided powers 

7.4. Cyclotomic i-induction and i-restriction 

7.5. Cyclotomic divided powers 

7.6. Graded branching rules for irreducible modules 

8. Quantum groups 

8.1. The algebra f 

8.2. The quantized enveloping algebra U q (Q) 

8.3. The module V(A) 

8.4. Fock spaces 

8.5. Canonical bases 

9. Categorifications 

9.1. Categorification of f 

9.2. Categorification of V(A) 

9.3. Monomial bases and Specht modules 

9.4. Canonical bases and graded decomposition numbers 

9.5. An algorithm for computing decomposition numbers for Hd(C,£) 
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10. Reduction Modulo p and James' Conjecture 

10.1. Realizability over prime subfields 

10.2. Reduction modulo p 

10.3. Graded adjustment matrices 

10.4. James Conjecture 

11. Some other results 

11.1. Blocks of symmetric groups: Broue's conjecture and Chuang-Rouquier 
equivalences 

11.2. Branching and labeling of irreducible modules 

11.3. Extremal sequences 

11.4. More on branching for symmetric groups 

11.5. Mullineux Involution 

11.6. Higher level Schur-Weyl duality, VF-algebras, and category O 

11.7. Projective representations 

11.8. Problems on symmetric groups related to Aschbacher-Scott program 

2. Main Objects 

2.1. Ground field and parameters. Let F be an algebraically closed field, 
and £ G F x be an invertible element. Denote by e the quantum characteristic, 
i.e. the smallest positive integer such that 

i + e + --- + f _1 = o, 

setting e := if no such integer exists. For example, if £ = 1, then e = charF. 
If £ 7^ 1 then £ is a primitive eth root of unity if e > 0, and £ is generic if e = 0. 
Define 

/ := Z/eZ. 

For i € I, we have a well-defined element u(i) of F defined as follows: 

Throughtout the paper q is an indeterminate, and srf := Z[q, q -1 ]. As usual, 
set 

N : =7^S' [*]!== M[n-l]...[l], 

2.2. Graded representation theory. Later on in this article we explain how 
to grade symmetric group algebras and more generally cyclotomic Hecke al- 
gebras and advocate the idea of studying their graded representation theory. 
Since all the 'usual' irreducible modules over finite dimensional Z-graded alge- 
bras are gradable, by studying graded irreducible modules we 'do not lose any 
information' but actually gain an additional insight. 

To explain this precisely, let, more generally, H be a Z-graded F-algebra, 
and H-Mod denote the abelian category of all graded left //-modules, with 
morphisms being degree-preserving module homomorphisms, which we denote 
by Horn. Let Rep(-ff) denote the abelian subcategory of all finite dimensional 
graded H- modules and Proj(-ff) denote the additive subcategory of all finitely 
generated projective graded H- modules. 



n 
m 



[n — m] ! [ml ! 



(2.2) 
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Denote the corresponding Grothendieck groups by [Rep(ii)] and [Proj(ii)], 
respectively. We view these as ^-modules via 

q m [M] := [M(m)\, (2.3) 
where M(m) denotes the module obtained by shifting the grading up by m: 

M(m) n = M n _ m . (2.4) 
Given / = £ ngZ f n q n G Z> [[q, q" 1 ]] and M G H-Mod, we write 

f.M := 0M(n) e/ ". 

For n G Z, we let 

Ham H (M, N) n := Rom H (M(n),N) = Rom H (M, N(-n)) 

denote the space of all homomorphisms that are homogeneous of degree n, i.e. 
they map Mj into Ni +n for each i£Z. Set 

ROM H (M,N) := QHom H (M,N) n , END H (M) := ROM H (M , M) . 

There is a canonical Cartan pairing 

(.,.) : [Proj(tf)] x [Rep(H)} -> ^, ([P], [M]) := qdim HOM H (P,M), 

where qdim V denotes X^nez Q n dhn for any finite dimensional graded vector 
space V. Note that the Cartan pairing is sesquilinear, i.e. anti-linear in the 
first argument and linear in the second. 

We denote the category of finite dimensional ungraded H -modules (resp. 
finitely generated projective ungraded iJ-modules) by Rep(-ff) (resp. Proj (ff)), 
with Grothendieck group [Rep (iJ)] (resp. [ Pro] (if)]). We denote homomor- 
phisms in these categories by Horn . Given a graded module M, we write 
M for the ungraded module obtained from it by forgetting the grading. For 
M, N G Rep(if), we have that 

Rom H (M , N) = ROM H (M,N) . (2.5) 

Informally speaking, the following standard lemmas show that in studying 
graded representation theory, we do not lose any information compared to the 
ungraded representation theory, but actually gain an additional insight. 

Lemma 2.1 ([158, Theorem 4.4.6, Remark 4.4.8]). If M is any finitely gener- 
ated graded H -module, the radical of M_ is a graded sub-module of M. 

Lemma 2.2 ([158, Theorem 4.4.4(v)]). If L G Rep(if) is irreducible then L G 
Rep(ii) is irreducible too. 

Lemma 2.3 ([158, Theorem 9.6.8], [24, Lemma 2.5.3]). Assume that H is finite 
dimensional. If K G Rep (if ) is irreducible, then there exists an irreducible 
L G Rep(if) such that L = K. Moreover, L is unique up to isomorphism and 
grading shift. 
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Given M,L G Rep(H) with L irreducible, we write [M : L] q for the q- 
composition multiplicity, i.e. 

[M:L] q :=J> n g n , 

where a n is the multiplicity of L(n) in a graded composition series of M. In 
view of Lemma 2.2, we recover the ordinary composition multiplicity [M_ : L\ 
from [M : L] q on setting q to 1. 

2.3. Symmetric groups and Iwahori-Hecke algebras. Always, E^ is the 
symmetric group on d letters with transpositions (r, s) and simple transpositions 

s r :=(r,r + l) (1 < r < d). 

Denote by FY>d the group algebra of E^ over the ground field F. 

The Iwahori-Hecke algebra of E^ with the parameter £ is the F-algebra -£/<f = 
Hd(F,0 given by generators Ti, . . . , T^-i and the relations (1.1)— (1.3). We will 
normally use the short version of the notation Hd rather than Hd(F,£), with 
the understanding that the ground field F and the parameter £ are fixed. Only 
when F and £ are not clear from the context or when we have more than one 
pair (F,£) in play, will we specify the field and the parameter explicitly. 

If £ = 1 then Ha is identified with -FE^ so that the generator T r corresponds 
to the simple transposition s r for each 1 < r < d. Thus the main object of 
our interest, the symmetric group algebra, is incorporated into the family of 
algebras Hd depending on the fixed parameter £ G F x . 

Define the Jucys-Murphy elements L\, . . . , G Hd'. 

f (l,r) + (2,r) + ■■■ + (!■- l,r) if£ = l; , , . , 

'~ 1 ^~ r Tr-i ■ ■ ■ T 2 T 1 T 1 T 2 . . . T r _i if £ ^1. l 1 ^ 7 -^^- l^-OJ 

It is well-known and easy to check that the Jucys-Murphy elements commute, 
see e.g. [103, 104, 155, 150]. The Gelfand-Zetlin subalgebra is the commutative 
subalgebra (L±, . . . , Lj) C Hd generated by the Jucys-Murphy elements. 

Okounkov and Vershik [161] (cf. also [52]) have advocated the idea of study- 
ing representation theory of Hd by exploiting the Gelfand-Zetlin subalgebra as a 
'Cartan subalgebra'. In particular, one should study the corresponding 'weight 
spaces' in ^-modules. The following comes from [81, Lemma 4.7] and [125, 
Lemma 7.1.2]. 

Lemma 2.4. Let M be a finite dimensional Hd-module. Then all eigenvalues 
of Li, . . . , Ld in M are of the form v{i) for i £ I. 

Let i = (i\, . . . , id) G I d , and M be a finite dimensional i^-module. Define 
the i-weight space of M as follows: 

Mi = {v G M | (L r - v{ir)) N v = for N > and r = 1, . . . , d}. 

By Lemma 2.4, we have a weight space decomposition: 

M = Mi. 

iei d 
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2.4. Homogeneous generators. Using the weight space decomposition of the 
left regular i^-module, one gets a system of orthogonal idempotents 

Mi) \ iel d } (2.7) 

in Hd, almost all of which are zero, such that 

E e W = L 

iei d 

and 

e(*)Af = Mi (i€ I d ) 
for any finite dimensional i^-mo-dule M, cf. [156, 38, 151]. 

Now define a family of (nilpotent) elements y\, . . . , y r € Hd via: 

In [38], for every i £ I d and 1 < r < <i, we define explicitly power series 
P r (i),Q r (i) 6 F[[y r , y r+ i]] such that Q r («) has non-zero constant term. As y r 's 
are nilpotent in i^, we can interpret P r (i) and Q r (i) as elements of -f^^, with 
Q r (i) being invertible. The precise form of these elements is not going to be 
important — we just mention that there is some freedom in choosing Q r (i) and 
refer the interested reader to [38, sections 3.3, 4.3] for details. Set 

^ ■= J2(T r + P r {i))Q r {i)~ 1 e{i) (1 < r < d). (2.9) 

i£l d 

The main result of [38] claims that Hd is generated by the elements 

{e(«) | i G I d } U {y u . . . , y d } U {Vi, . . • , ^-i} (2.10) 

and describes defining relations between these generators. This presentation 
turns out to yield a hidden grading on Hd which plays a fundamental role. 
Existence of such gradings was conjectured by Rouquier [173, Remark 3.11] 
and Turner [188]. 

In order to describe the graded presentation of Hd, we need some rudimen- 
tary Lie theoretic notation introduced in the next subsection. At first, this 
Lie-theoretic terminology will play a purely notational or combinatorial role. 
However, it will gradually become clear that connections with Lie theory hinted 
at here are deep and natural. 

2.5. Weights and roots. Let T be the quiver with vertex set /, and a directed 
edge from i to j if j = i + 1. Thus T is the quiver of type if e = or 

if e > 0, with a specific orientation: 

Aoo : > -2 — > -1 — >0 — >1 — >2 — 



2 <— i 1 i \ J 

6 Z 3^2 
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The corresponding Cartan matrix (a^j)^/ is defined by 

2 if i=j, 

a 



n,j ■- 



? V + . . (2.11) 



_ -2 i£i<=tj. 

Here the symbol i -j- j indicates that j ^ i, i ± 1. 

Following [105], let (f),n,II v ) be a realization of the Cartan matrix (aij)ij^i, 
so we have the simple roots 

{ai | i G /}, 
the fundamental dominant weights 

| i g /}, 

and the normalized invariant form (-, •) such that 

(ai,atj) = aij, (Ai,«j) = Sij (i,j G I). 
Let P+ be the set of dominant integral weights, and 

Q+ ■= (J)Z> ai 

iei 

denote the positive part of the root lattice. For a G Q+, we write ht(a) for the 
height of a, i.e. the sum of its coefficients when expanded in terms of the aj's. 

In this paper we will always work with a fixed positive integer I, referred to 
as the level, and an ordered i-tuple 

k= (h,...,k) €/'. (2.12) 

We will also need the corresponding dominant weight A (of level I) defined as 

A = A(k) :=A kl + --- + A kl GP+. (2.13) 

2.6. Homogeneous presentation. Now we can state the main result of [38]: 

Theorem 2.5. The algebra is generated by the elements (2.10) subject only 
to the following relations for i,j G I d and all admissible r, s: 

e(i)e(j) = Sijeii); (2.14) 

J>(i) = l; (2.15) 

iei d 

y r e(i) = e(i)y r ; (2.16) 

ip r e(i) = e(s r i)ip r ; (2-17) 

VtVs = y s y r ; (2.18) 

Ays = y s A ifs^r,r + l; (2.19) 
Ay r+ ie(i) = i {Vr f r t^Z^ (2-20) 

yr + iAe(i) = \ ^Vr + l)e(i) tf«r = <r+i, (2 . 21) 
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tf,e(i) 





eii) 

{Vr+1 ~ Vr)e(i) 
(y r ~ y r +i)e{i) 

(yr+i - yr){y r - 



if ir ir+1 , 
ifir / i r +l, 
if ir * ir+1 , 
if ir i ir+1 , 

y r+ i)e(i) ifi r ^ i r +V, 



VvVv+iVve(i) 



Tprlps = Ipslpr if \r - 

(Vv+iVvVv+i + l)e(i) 

(VV+lVvYV+1 - l)e(l) 
(YV+lVvVV+1 ~ 2 2/r+l 

+y r + y r +2)e{i) 

Yv+iYvVv+ie(*) 

Vi lfi e(i) = 0; 



s\ > 1; 

«/ *r+2 = ir 
if ir+2 = ir 

if ir+2 = ir 

otherwise. 



ir+1, 
ir+1, 

ir+1, 



(2.22) 



(2.23) 



(2.24) 



(2.25) 



Theorem 2.5, as well as its generalizations and refinements given in Theo- 
rems 2.8 and 2.12, establish an isomorphism between the Hecke algebras we 
are interested in and cyclotomic Khovanov-Lauda-Rouquier algebras to be dis- 
cussed later on in this article. 

A remarkable feature of the given presentation is that it does not contain 
the parameter £. Rather, £ comes in indirectly — it determines e, which in turn 
determines the 'Lie type' T. 

Note that if £ = 1 and chari 7 = p > 0, then e = p. On the other hand, 
if F = C and £ = e 2nt ^ p then again e = p. So the 'Lie type' is the same, 
and we get the same relations in these two cases (but over different fields). 
This observation will be used in section 10.2 to define a reduction modulo p 
procedure. 

Another important feature of our presentation is that it is obviously homo- 
geneous with respect to the following grading: 

Corollary 2.6. There is a unique ^-grading on such that 

deg(e(<)) = 0, deg(y r ) = 2, deg(V> r e(i)) = -a irtir+1 
for all admissible r and %. 

2.7. AfRne Hecke algebras. Let Hf^ denote the afftne Hecke algebra over 
the ground field F associated to E^ if £ ^ 1, or its rational degeneration if 
£ = 1 [89, 140]. Thus, if £ ^ 1, then Hf is the F-algebra generated by 

rrt rji \^zbl x^dzl 

J-l, ■ ■ ■ ,-Ld-l, X 1 
subject only to the relations (1.1)-(1.3) and the relations 

X^Xf^X^Xf 1 (l<r,s<d), 
XrX- 1 = 1 (1 < r < d), 
T r X r T r = £X r+1 (1 < r < d), 
T r X s = X s T r (1 < r < d, 1 < s < d, s ^ r, r + 1). 
If £ = 1, then is the F-algebra generated by 

Ti,..., Td-i,Xi, . . . , X(i 



(2.26) 
(2.27) 
(2.28) 
(2.29) 
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subject only to the relations (1.1)-(1.3) and the relations: 

X r X s = X s X r (1 < r, s < d), (2.30) 

T r X r+1 = X r T r + 1 (1 < r < d), (2.31) 

T r X s = X s T r (1 < r < d,l < s < d,s ^ r,r + 1). (2.32) 

One motivation for introducing affine Hecke algebras is as follows. Consider 
for example the case £ = 1. In section 2.3, we have mentioned the idea of us- 
ing the Gelfand-Zetlin subalgebra (L±, . . . , Lj) C H<i as a 'Cartan subalgebra' 
of Hj. One problem with this approach is that the Gelfand-Zetlin subalgebra 
is in general rather complicated. It would be much nicer to 'free' the gener- 
ators Li,...,Ld and consider algebraically independent commuting elements 
Xi, . . . , Xd instead. This has to be done 'outside' of Hj, so we should form the 
tensor product H d (S>F[Xi, . . . , XJ. However, we want to preserve the relations 
which we had between the Jucys-Murphy elements Li, . . . , and the standard 
generators T\, . . . , T^-i of Hj. The definition of Jucys-Murhy elements implies 
the relations T r L r+ i = L r T r + 1 and T r L s = L s T r for s ^ r, r + 1. This explains 
the relations (2.31) and (2.32). 

2.8. Cyclotomic Hecke algebras. We now introduce the main class of alge- 
bras we are going to work with 

Definition 2.7. Let A G P+ be a dominant weight as in (2.13). The cyclotomic 
Hecke algebra H§ = H^(F,^) is the quotient 

Jtf := Hf/{ IW*! " K0) (A ' Q<) > = Hf/{U l m =i(Xi ~ v{k m ))). (2.33) 

Let us make it explicit again that the algebra H£ depends on the ground 
field F, the 'rank' d £ Z>o, the parameter £ (which determines e and the 'Lie 
type' T), and the dominant weight A for Lie type T. In this paper we will 
mainly work in the generality of cyclotomic Hecke algebras. 

The algebra can be thought of as the Hecke algebra of the complex 
reflection group of type G(l, 1, d). If the weight A is of level I, we say that 
is a cyclotomic Hecke algebra of level I. The algebra appears as a cyclotomic 
Hecke algebra of level 1 : 

H d * (i g J). (2.34) 

This is an easy consequence of the Basis Theorem 2.11 below. 

It is easy to see that there exists an antiautomorphism * of H§ defined on 
the generators by 

*:Hj^H%, T r ^T r ,X s ^X s (1 < r < d, 1 < s < d). (2.35) 

The presentation from Theorem 2.5 generalizes to the whole class of cyclo- 
tomic Hecke algebras. Namely in [38] we construct explicit elements 

{e(i) | i G I d } U {y u . . . , y d } U {Vi, . . . , ^-i} (2.36) 
of and prove: 
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Theorem 2.8. The algebra H d is generated by the elements (2.36) subject only 
to the relations (2.1J f .)-(2.2J l .) and one additional relation 

y [ A ^e(i) = (i=(i 1 ,...,i d )el d ). (2.37) 

Again, as in level 1, we can now get a grading on our algebra: 

Corollary 2.9. There is a unique 7L-grading on such that 

deg(e(i)) = 0, deg(y r ) = 2, deg(?/ye(i)) = -a iryir+1 (2.38) 

for all admissible r and i. 

Just like for H d , a surprising feature of the presentation given in Theorem 2.8 
is that it does not contain the parameter £. One corollary of this can already 
be stated here; this observation will also be used in section 10.2 to define a 
reduction modulo p procedure for cyclotomic Hecke algebras. 

Corollary 2.10. Suppose that F is of characteristic zero. Then the algebra H d 
for £ not a root of unity is isomorphic to the algebra for £ = 1. In other 
words, the cyclotomic Hecke algebra for generic £ is isomorphic to its rational 
degeneration. 

Theorem 2.8 shows that the algebra H% possesses a graded anti-automorphism 

®:H%^ H%, e(i) ^ e(»), Vr -» y r , ips -» ^ s (2.39) 
for all admissible r, s and i. We write x® for the image of the element x G H d 
under ©. Using this we introduce a graded duality on Rep(if^), mapping a 
module M to 

M® : IIOM/ i.U. /•') 

with the action defined by 

(xf)(m) = f{x®m) (m G M, f G M®, x G H%). 

Let w G Sd. Pick any reduced decomposition w — s ri . . . s ri in S^, and define 

T w := T ri . . . T rf G H d . (2.40) 

By Matsumoto's Theorem on reduced decompositions, the element T w is well- 
defined. Moreover: 

Theorem 2.11. [9], [125, Theorem 7.5.6] 

{T W X^ . . . X a d d | w G E d , < oi, . . . ,a d < 1} 
is a basis of the cyclotomic Hecke algebra H d of level I. In particular, 

dim#£ = l d d\. 
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2.9. Blocks. The group E^ acts on the left on the set I d by place permutation. 
The Erf-orbits on I d are the sets 

I a := {i = (h, . . . , i d ) G I d | a h H h «i d = a} 

parametrized by all a G Q+ of height c£. Let 

e a := £ e #d ■ ( 2 -41) 

As a consequence of [143] or [28, Theorem 1], e a is either zero or it is a primitive 
central idempotent in H£. Hence the algebra 

H$ := e a H^ (2.42) 

is either zero or it is a single block of the algebra H£. For h G H§ let us write 
h again for the element he a G i?„ . Then we get generators 

{e(i) |<€/ a }U{ J /i,...,y d }U{Vi,...,^-i} (2.43) 

for 

The presentation of Theorem 2.5 can be refined to produce a graded presen- 
tation of the individual blocks H£: 

Theorem 2.12. [38] The block algebra is generated by the elements (2.43) 
subject only to the relations (2.14)-(2.24) and (2.37) for all i,j G I a and all 
admissible r,s. In particular, there is a unique Z-grading on such that 

deg(e(»)) = 0, deg(y r ) = 2, deg(ip r e{i)) = -a irtir+1 (2.44) 

for all i G I a and all admissible r. 

We point out that Theorem 2.12 holds even for those a for which H% = 0. 
However, it is difficult to see from our presentation when H£ = 0. 

2.10. The main problem. Let So be the free ^-module on I d . If M G 
Rep(Hj), then the q-character of M is the formal expression 

ch q M := (q dim e(i)Af) • i G tf. (2.45) 
iei a 

At combinatorial level this goes back to Leclerc [136]. 

The main problem in representation theory of H% can now be stated: 

Main Problem. Classify irreducible graded modules over H£ and describe 
their q-characters. 

The following theorem is established in [113, Theorem 3.17], going back to 
Bernstein at the ungraded level. 

Theorem 2.13. The map 

chq : [Rep(.R)] -» [M] ^ ch q M 

is infective. 
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2.11. Affine Khovanov-Lauda-Rouquier algebras. If we drop the cyclo- 
tomic relation 

- = 

iei 

from the definition of the cyclotomic Hecke algebra H^, we get the affine Hecke 
algebra H^ s . On the other hand, let us drop the cyclotomic relation (2.37) 
from the presentation of obtained in Theorem 2.8. Then we get the affine 
Khovanov-Lauda-Rouquier algebra: 

Definition 2.14. The affine Khovanov-Lauda-Rouquier algebra Hf (of type 
r) is the graded -F-algebra given abstractly by generators 

{e(i) | i e I d } U { yi , . . . , y d } U {V>i, . . . , ^-i} (2.46) 

and relations (2.14)-(2.24), with the degrees of the generators given by the 
formulas (2.38). 

The affine Khovanov-Lauda-Rouquier algebras were introduced independently 
by Khovanov-Lauda [113, 114] and Rouquier [174]. The algebra is not iso- 
morphic to the affine Hecke algebra H^ s , although the two are isomorphic after 
some completions, cf. [174]. 

As in the cyclotomic case, for each a <G Q+ with ht(a) = d, define the 
idempotent e a by the formula (2.41). It follows from [113, Corollary 2.11] that 
e a is a primitive central idempotent in H%°. Hence the algebra 

:= e a Hf 

is a single block of the algebra H^°. The defining presentation of can be 
refined to produce a graded presentation of the blocks H^f: 

Theorem 2.15. The block algebra is generated by elements 

{e(i) \ieI a }U{y 1 ,...,y d }U{tj; 1 ,...,^ 1 } (2-47) 

subject only to the relations (2.14)-(2.24) for i,j € I a and all admissible r,s. 
In particular, there is a unique Z-grading on H^ 3 such that 

deg(e(t)) = 0, deg(y r ) = 2, deg(^ r e(i)) = -a ir , lr+1 

for all i € I a and all admissible r. 

All algebras are non-zero. In fact, unlike their cyclotomic quotients, 
they have a nice 'PBW-type' bases [113, Theorem 2.5]. 

There is a duality denoted # on Proj(-ff^°) mapping a projective module P 

to 

P* :=HOM if oo(P,^~), (2.48) 

with the action defined by 

(xf)(p) = f(p)x® (x €H?,f€ HOMtfoo (P,H?),p G P). 

If, instead of the quiver T, chosen in section 2.5, one considers any simply 
laced quiver Q without loops with the set of vertices /, generators (2.46) and re- 
lations (2.14)-(2.24) define the affine Khovanov-Lauda-Rouquier algebra Rd{Q) 
of type Q. 
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If there are no cycles in the underlying graph of Q, then the affine Khovanov- 
Lauda-Rouquier algebras obtained using different orientations are all isomor- 
phic, but if there are cycles this is not the case, cf. [114]. For non-simply-laced 
Q, the algebras Rd(Q) are not much harder to define, see [114] and [174]. Note 

that one non-simply-laced case, namely A^\ already occurs in Theorems 2.5 
and 2.8 — it corresponds to e = 2. 

3. Combinatorics 

In this section we fix our notation concerning multipartitions and related 
combinatorial objects. Throughout the section we continue working with a 
fixed positive integer I, referred to as the level, a tuple k = (fei, . . . , k{) as 
in (2.12), and the corresponding dominant weight A = A^ 1 + • • • + as in 
(2.13). The reader, who is only interested in the case of symmetric groups or 
Iwahori-Hecke algebras, can assume that A = Ao, in particular 1 = 1, and all 
/-multipartitions appearing below will become usual partitions. 

3.1. Partitions and Young diagrams. An I -multipartition of d is an ordered 
/-tuple of partitions (i = (/Z 1 ), . . . , //W) such that J2m=i \^ m ^\ = d. We call 
^(m) foe m th component of fi. The set of all /-multipartitions of d is denoted 
and we put 

^ ■= |J 

This notation might seem excessive at the moment as the set 0* K really only 
depends on /, and not on n. However, once we start considering residues of 
nodes of multipartitions, dependence on k will become crucial. 

The Young diagram of the multipartition /i = (/r 1 \...,/iW) € K is 

{(a,i,m)GZ >0 xZ >0 x {1,...,/} | 1 < b < 

The elements of this set are called the nodes of fi. More generally, a node is 
an element of Z>o x Z>o x {1, . . . , /}. Usually, we identify the multipartition \x 
with its Young diagram and visualize it as a column vector of Young diagrams. 
For example, ((3, 1), 0, (4, 2)) is the Young diagram 







To each node A = (a, b, m) we associate its residue, which is defined to be 
the following element of / = Z/eZ: 

res A := k m + (b — a) (mod e). 

We refer to the nodes of residue i as the i-nodes. Define the residue content 
of fj, to be 

cont( / u) := ^2 a TCsA € Q+. (3.1) 



SYMMETRIC GROUPS AND HECKE ALGEBRAS 



17 



Denote 

:= {/t G | cont(/z) = a} (a € Q+). 
A node ^4 G /t is called removable (for fi) if /i \ {^4} has a shape of a multi- 
partition. A node B ^ /t is called addable (for fx) if /t U {i?} has a shape of a 
multipartition. We use the notation 

HA :=fi\{A}, li b :=fiU{B}. 

For the example above, the removable nodes are (1,3,1), (2,1,1), (1,4,3), 
(2,2,3), and addable nodes are (1,4,1), (2,2,1), (3,1,1), (1,1,2), (1,5,3), 
(2, 3, 3), (3, 1,3), in order from top to bottom in the diagram. 
Let /t, v G We say that /t dominates v, written /t > u, if 

m—1 c m—1 c 

a=l 6=1 a=l 6=1 

for all 1 < m < I and c > 1. In other words, jjl is obtained from v by moving 
nodes up in the diagram. 

Let <i cx denote the lexicographic ordering on partitions, so for partitions 
X, fi G & we have that /t <\ cx X if and only if /ti = X±,...,fi a -i = A a _i, 
and \i a < X a for some a > 1. We extend this notion to /-multipartitions: for 
A, /i G ^ K we have that h <i cx A if and only //W = X (1 \ . . . , ^ m ~^ = A^" 1 " 1 ), 
and /z< m ) <i cx A( m ) for some 1 < m < I. This total order refines the dominance 
ordering on & K in the sense that /t < A implies /t <\ cx X. 

3.2. Tableaux. Let /t = (/x (1) , . . . ,/i (/) ) G A ^-tableau 

T= (TW,...,TW) 

is obtained from the diagram of /t by inserting the integers 1, . . . , d into the 
nodes, allowing no repeats. The tableaux T^" 1 ) are called the components of T. 
To each tableau T we associate its residue sequence 

f = (h,...,i d )el d , (3.2) 

where i r is the residue of the node occupied by r in T (1 < r < d). 

A //-tableau T is row-strict (resp. column- strict) if its entries increase from 
left to right (resp. from top to bottom) along the rows (resp. columns) of each 
component of T. A //-tableau T is standard if it is row- and column-strict. The 
set of all standard //-tableaux will be denoted by 2F{ji)- The group acts on 
the set of //-tableaux on the left by its action on the entries. 

Let be the //-tableau in which the numbers 1,2, ...,d appear in order 
along the successive rows, working from top to bottom. Set 

i":=i™. (3.3) 

If T is a //-tableau, then u> T G is defined from 

w T T^ = T. (3.4) 
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Example 3.1. Let \i = ((3, 1), 0, (4, 2)), e = 3, and k x 
The following are examples of standard ^-tableaux: 



0,fc 2 = l,k 3 = 1. 



1 


2 


3 




2 


5 


6 




4 








3 















T = 











5 


6 


7 


8 




1 


4 


9 


10 


9 


10 






7 


8 





Then 



if* 



(0,1,2,2,1,2,0,1,0,1), 
(1,0,2,2,1,2,0,1,0,1), 
(12 5)(3 6 4)(7 9)(8 10). 



Let [i G Recalling the Bruhat order '<' on S^, the Bruhat order on 

2F{p) is defined as follows: 

S < T if and only if ws < u>t- (3-5) 

3.3. Degree of a standard tableau. Let \i G & K , i G J, A be a removable 
i-node and 5 be an addable i-node of /U. We set 

rfyl(/u) :=#{addable i-nodes of \i strictly below A} 

— ^{removable i-nodes of \i strictly below A}; 

d B (n) :=#{addable i-nodes of [i strictly above B} 

— # {removable i-nodes of /x strictly above B}; 



di(p) := #{addable i-nodes of [/,} — ^{removable i-nodes of fi}. 
It is easy to see [42, Lemma 3.11] that: 

di(ji) = (A-a,Oi) 

Finally, for a G Q + , define the defect of a (relative to A) to be 

def(a) = (A, a) - (a,a)/2. 

Given \i G ^ and T G &(fi), the degree of T is defined in [42, section 3.5] 
inductively as follows. If d = 0, then T is the empty tableau 0, and we set 
deg(T) := 0. Otherwise, let A be the node occupied by d in T. Remove this 
node to get the standard tableaux T<(d-i) e ^(^a), and set 

deg(T) := d A {n) + degCT^d.!)). (3.11) 



(3.6) 

(3.7) 
(3.8) 
(3.9) 
(3.10) 
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3.4. Good nodes and restricted multipartitions. Let \i G £? K . Set 

wt(p) = A - cont(/x) (/x G (3.12) 

Further, given i G i", let Ai, . . . , A n denote the addable and removable i-nodes 
of fj, ordered so that A m is above A m+ \ for each m = 1, . . . ,n — 1. Consider the 
sequence (a±, . . . ,a n ) where a r = + if A r is addable or — if A r is removable. If 
we can find 1 < r < s < n such that ay = — , a s = + and a r+ i = ■ ■ ■ = a s _i = 
then replace a r and a s by 0. Keep doing this until we are left with a sequence 
(ai, . . . , a n ) in which no — appears to the left of a +. This is called the reduced 
i-signature of fi. 

Now, let (ai, . . . , a n ) be the reduced i-signature of fj,. Set 

= #{ r = l,-..,n|a r = -}, ^(/i) = #{r = 1, . . . , n \ a r = +}. 

If £j(/x) > 0, let r index the leftmost — in the reduced i-signature. In this 
case the removable node A r is called the good i-node of /j, and we set 

em = [i Ar - 

Similarly, if (fi(fj,) > let s index the rightmost + in the reduced i-signature. 
The addable node A s is called the cogood i-node for fi, and we set 

It is easy to check that a removable node A is good for fi if and only if A is 
cogood for fi a- Similarly, an addable node B is cogood for fj, if and only if B is 
good for fi B . Hence 

H = fiV if and only if v = em (fi, v G & K ). (3.13) 

Define the set &0P K of the (k-) restricted multipartitions to be the set of all 
multipartitions fi G which can be obtained from the empty multipartition 
G by applying a series of /j's: 

<%^ = {f ll ...f lm 0\i u ...,i m Gl} 

= {/i G & K | e h . . . e jm n = for some j 1 , . . . ,j m G /}. 

Also for a G Q+ set 

Example 3.2. (i) Suppose that e > and I = 1. Then ^&> K is the set of 

all e-restricted partitions, that is, partitions fi such that fj, a — fi a +i < e for all 
a > 1. 

(ii) Suppose that e = and k\ > ••• > k\. Then consists of all l- 
multipartitions /j, such that Mi+i m -fe m 1 < ^a™ +1 ' ) for all m = 1, . . . , Z — 1 and 
a > 1; see [39, (2.52)] or [192]. Such multi-partitions are closely related to 
combinatorics of standard tableaux, cf. [39, 36] 

(iii) Suppose that e = and k\ < • • • < k\. Then consists of all l- 
multipartitions n such that < + k m+ i — k m for all m = 1, . . . , I — 1 
and a > 1; see [39, (2.53)]. 

(iv) For more examples see [7, 10]. 

In general a non-recurrent description of the set &0P K is not known. 
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4. Solution of the Main Problem for type at level 1 

In this small section we present what can be considered an ideal solution of 
the Main Problem from section 2.10 for the case where e = and 1 = 1. In 
view of (2.34) this covers two classical cases: representation theory of symmetric 
groups in characteristic and representation theory of Iwahori-Hecke algebra 
of the symmetric group with generic parameter (both algebras are semisimple) . 
Theorem 4.1(i) in particular gives the formulas for the generators of acting 
on a basis of an arbitrary irreducible -fT^-module. The reader might note how 
unusually easy these formulas are. For examples the only scalars that ever 
appear are and 1. 

So assume throughout the section that e = 0, and A = Aj is a dominant 
weight of level 1. Then the set is just the set of usual partitions of d, with 
residue of the box in row a and column b being b — a + i £ I = Z. Define the 
vector spaces 

S(»):= F-v T fa 

with basis elements labeled by the standard /U-tableaux. 

Theorem 4.1. Let e = and I = 1. 

(i) Let jjL G The formulas 
e(j)v T = SiT jVT {j G I, T G 

y rVl = (1 < r < d, T G Sr{p)), 

, f v s „t if s r T is standard, „ , m XN 

^={ other m se; (1 < r < d, T € 

define an action of on S(/j,), under which S(n) is an irreducible 
H j -module. 

(ii) {S(fi) | fi G is a complete and irredundant set of irreducible H^- 
modules up to isomorphism. 

(iii) Let us consider S((J,) as a graded vector space by declaring that it is 
concentrated in degree 0. Then 

{S( M )(n} | ii G &>2, neZ} 

is a complete and irredundant set of irreducible graded -modules up 
to isomorphism. 

(iv) Let n G andneZ. Then 

ch q S(»)(n) = q n f - 

(v) Let /x, v G T G &(fJ,), and S G &(y). Then i T ^ i s , unless fi = v 
and T = S. 

We point out that the basis {vj | T G ^(/x)} of the irreducible module S(n) 
is essentially the same as Young 's seminormal basis — this is explained in detail 
in [38, section 5]. However, the action of the standard generators T r on Young's 
seminormal basis is given by some well-known and rather tricky formulas, cf. 
for example [91, section 25] or [125, Theorem 2.3.1] for the symmetric group 
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case, or [85, 168, 195] for the Hecke algebras case. It is therefore somewhat 
miraculous that our new homogeneous generators act by the easy formulas of 
Theorem 4.1(i), which moreover are the same formulas for the symmetric groups 
and Hecke algebras! 

Standard results on characters of symmetric groups such as the Murnaghan- 
Nakayama formulas follow easily from Theorem 4.1, as was noticed first by 
Okounkov and Vershik [161], see also [125, section 2.3]. 

Another remark to be made here is that all graded irreducible modules turn 
out to be pure, i.e. concentrated in one degree. This is definitely special for 
the situation where e = and I = 1 and does not hold in general. In some 
sense this phenomenon 'explains' why representations of symmetric groups in 
characteristic zero are so 'easy to understand'. The purity happens to be closely 
connected to the property described in Theorem 4.1(v), and has many other 
equivalent descriptions, cf. [127] and references therein. 

One could consider more generally pure representations of Khovanov-Lauda- 
Rouquier algebras of any type, and they too turn out to be amenable to a 
beautiful combinatorial description similar to the one in Theorem 4.1 — this is 
done in [127]. In particular, one can define shapes and skew shapes correspond- 
ing to any simply-laced type T. 

Then the (appropriately defined) standard tableaux of a given skew shape 
label a basis of an irreducible module, on which the generators act by the 
formulas similar to the ones in Theorem 4. 1 (i) . Moreover, if our skew shape is 
a shape, there is a hook formula for any Lie type which computes the dimension 
of the corresponding irreducible module! We refer the reader to [127] for the 
details on that. 

On the other hand, non-pure irreducible modules are much harder to un- 
derstand. One way to approach them is via Specht modules, which will be 
discussed in the next section. 

5. Cyclotomic Hecke algebras as cellular algebras 

Symmetric groups are known to possess a nice class of modules called Specht 
modules, see e.g. [91]. Specht modules are not irreducible in general, but they 
are very useful because they are defined over an arbitrary field, their dimensions 
and characters are well-understood, and irreducible modules arise as the simple 
heads of Specht modules corresponding to a certain class of partitions depending 
on the characteristic of the ground field. In that sense Specht modules resemble 
Verma modules or other 'standard' modules used in Lie theory. The goal of 
this section is to describe Specht modules and to explain how to grade them. 

One way to approach Specht modules and to generalize them from symmetric 
group algebras to cyclotomic Hecke algebras, is to use the framework of the 
theory of cellular algebras developed by Graham and Lehrer [77], where Specht 
modules arise naturally as cell modules. 

5.1. Review of cellular algebras. Let H be a finite dimensional associative 
F-algebra. 

Definition 5.1. A cell datum for H is a quadruple (J 2 , £?,C, *), where 
• is a partially ordered set; 
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• 3~ is a map from to finite sets; 

• C is a map |J^ g ^ ^(/x) x ^(/x) -> F; if S,T G ^(/i), denote C(S,T) 
b y Cs,t; 

• * is an anti-automorphism of the -F-algebra H; 
and the following axioms hold: 

(i) {Cs,t I M e ^, S,T G ^"(/i)} is an F-basis of fl"; 

(ii) (Cs,t)* = Ct,s; 

(hi) if // € ^ and S, T <G ^"(/i), then for every element h £ H we have 

fcCs,T= E n,(U,S)C# )T (mod i7(> //)), 
ue^-(/i) 

where r^(U, S) is independent of T, and #(> /u) denotes the F-span of 
the basis elements {Cg, T , | v > /j,, S',T' G <^(^)}- 

The basis {Cg T | /j G S,T G ^(/x)} is referred to as a cellular basis and the 
algebra H with a cell datum is called a cellular algebra. 

Given /j G define the ceZ/ module S(li) be a free F-module with basis 
{C T | T G ^"(/x)} and the ff-action 

hC T = ^(S,T)C S {h€H,T€&(ji)), 

where r/ l (S,T) are the same as in Definition 5.1(iii) (and are easily checked to 
be uniquely defined). It is an easy consequence of the axioms that the formula 
above does define an .ff-module structure on S(fi). 

For any \i G , let ip^ be the F-bilinear form on S(fj,) such that 

^(C S ,C T ) = r C M T (S,S) (S, T G 

Graham and Lehrer [77, Proposition 2.4] prove that the form (p^ is symmetric 
and invariant in the following sense: 

^(hx, y) = <p»(x, h*y) (h G H, x, y G S(ji)). 

The invariance of ifP implies that its radical R([i) is an .ff-submodule of S(fi). 
Denote 

D(p) := S(p)/R(p) (p G S>\ 
In practice, it is often not easy to determine when -D(it) is non-zero. However, 
we have the following fundamental theorem on cellular algebras: 

Theorem 5.2. [77] Let H be a cellular algebra as above, and put 

:={n€^\ D(li) + 0}. 

(i) {D(fi) | fx G ^^ 2> } is a complete and irredundant set of irreducible 
H -modules up to isomorphism. 

(ii) The head of S(fx) is isomorphic to D(fx) for any \i G '. 
(hi) The multiplicity 

V := [S(jj) : D{y)\ 
is unless v < ji; moreover d^ = 1 for any fx G MS? . 
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The numbers d^ v appearing in Theorem 5.2(h) are called the decomposition 
numbers and the matrix 

D = (c^) M g^>e,s?^> 
is called the decomposition matrix (corresponding to the given cellular struc- 
ture). Theorem 5.2 shows that the decomposition matrix is unitriangular (al- 
though not square in general). 

Hence, knowing decomposition numbers, one can write the class [-D(/u)] of 
an arbitrary irreducible ff-module D(p,) in the Grothendieck group of finite 
dimensional if-modules as a linear combination of the classes of the cell modules 
[S'(^)] for v < fi. In particular, one can compute the dimension of -D(/u) in terms 
of the dimensions of cell modules which are given by dim S(fi) = \^(fi)\. 

5.2. Cellular structures on cyclotomic Hecke algebras. Following the 
work of Murphy [157] in level 1, Dipper, James and Mathas [55] have exhibited 
cellular algebra structures on all cyclotomic Hecke algebras Versions of 
these cellular structures for degenerate cyclotomic Hecke algebras are explained 
for example in [12, section 6]. 

To describe a Dipper- James-Mathas cellular structure on first of all take 
& to be gP^i the set of Z-multipartitions of d defined in section 3.1. Next, for 
any \x G we take to be the set of standard /x-tableaux defined in 

section 3.2. Let '*' be the anti-automorphism defined in (2.35). 

To define a cellular basis, fix for the moment /i = . . . , fi^) € with 
d m '■= \^ m ^\ for m = 1, . . . , I. The standard parabolic subgroup T,^ < is the 
row stabilizer of the leading tableaux T^ 1 introduced in section 3.2. Recalling 
(2.1) and (2.40), set 

l <2iH h(i m _i 

x »--= n n {x r -v{K)){ t ™)- 

m=2 r=l iuEE,, 

Let S,T G &(fJ,). Recalling 3.4, define 

Cs,t := T Ws XfjT w -i. (5.1) 

We now have 

Theorem 5.3. [55] The datum defined above is a cell datum for H^. 

Two comments on this theorem. First, we point out that the cell datum 
given in Theorem 5.3 depends on the fixed tuple n = (ki, . . . , ki), and not just 
the dominant weight A = A(re), cf. (2.12), (2.13). 

Second, the cellular basis appearing in (5.1) is in general not homogeneous 
with respect to our grading on the cyclotomic Hecke algebra. Very recently, Hu 
and Mathas [88] constructed homogeneous cellular bases in cyclotomic Hecke 
algebras, see section 6.5. 

5.3. Specht modules and irreducible modules. Theorem 5.3 and the gen- 
eral theory of cellular algebras described in section 5.1 yield the family of cell 
modules 

{5(/i) | fi G &>2h 
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for the cyclotomic Hecke algebra H£, which are usually called Specht modules. 
By definition, each Specht module S(n) comes with the cellular basis 

{C T | T G 

We note that the definition of the Specht module depends on our fixed tu- 
ple k. We also point out that in level 1 the Specht modules defined here are 
actually dual to the Specht modules used in the older literature such as [91] 
and [53]. 

By Theorem 5.2, in order to classify the irreducible -ff^-modules, we need to 
be able to select the multipartitions fi for which D(/j,) := S (fx) / R(fx) is non-zero. 
In level 1 this has been done by James [91] for £ = 1 and Dipper and James [53] 
for £ / 1. In higher levels however, this turns out to be an arduous task. At 
the moment the only approach known to work in full generality relies on Ariki's 
Categorification Theorem, and so it is proved rather late in the theory. Having 
said that, let us state the result here, as it fits naturally into the general theory 
of cellular algebras. 

Recall the class M£? K of restricted partitions introduced in section 3.4. 

Theorem 5.4. Let \i G Then D{^i) ^ if and only if n e In 

■particular, 

{D(ti) i ii g 

is a complete and irredundant set of irreducible H§ -modules up to isomorphism. 

Theorem 5.4 first appears in [4] (although compare a combinatorial claim 
made in the proof of [4, Theorem 3.4(2)] with examples in [40, section 3.5]). 
Another proof is given in [40, Theorems 5.12 and 5.17]. 

There is a more elementary approach to the classification of irreducible H§- 
modules based on the socle branching rules, see [81] and [125]. In that approach, 
discussed in detail in section 11.2, one gets hold of irreducible modules over H£ 
inductively using the socles of the restrictions of the irreducible modules to 
H£_ v Unfortunately, it is far from obvious that both approaches lead to the 
same labeling of irreducible modules, although this is known to be true, see 
section 11.2 for details. 

Remark 5.5. Assume that I = 1 and £ = 1. Then, by Example 3.2(i), the set 
&0P R d consists of the e-restricted partitions of d. Recall that the Specht module 
S(fi) used here is dual to the Specht module used in James' book [91]. To 
see the relation between our D(/j.) and the irreducible modules from [91], 
one uses [91, Theorem 8.15] to deduce 

D» = D{f/) ® sgn, 

where sgn is the sign representation and [/ is the partition obtained from /j, by 
transposing with respect to the main diagonal. A similar relation holds in the 
case where I = 1 and £ / 1, with as in [53]. 

5.4. Blocks again. Now that we have explicit constructions of Specht mod- 
ules and an explicit labeling of irreducible modules we can explain how these 
modules split into equivalence classes according to the blocks of H^. Recall 
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from section 2.9 that for any a G Q+ of height d we have defined a primi- 
tive central idempotent e a , which could be zero, and the corresponding block 
algebra H% = e a Hj. 

Theorem 5.6. Let (i G u G ^^ K d , and a G Q+ be of height d. 

(i) We have e a ^ if and only if there is A G suc/i i/mi cont(A) = a. 

(ii) XYie Specht module S(/j.) belongs to the block if and only i/cont(/i) = 
a. 

(hi) XYie irreducible module D{y) belongs to the block if and only if 
cont(^) = a 

The proof of this theorem involves identifying the blocks of Specht modules, 
which is easy to do since their formal characters are known. In fact, it suffices 
to know that S(fx) is in a fixed block, and then to determine only one weight 
of 5(/u), which can be easily done, see for example [42, Lemma 4.1]. 

6. Graded modules over cyclotomic Hecke algebras 

In this section we begin to systematically take gradings into account. In 
particular, we explain how to grade irreducible modules and Specht modules in 
a consistent way. 

6.1. Graded irreducible modules. Since is a finite dimensional graded 
algebra, it follows from general principles explained in section 2.2 that the 
irreducible modules D(n) are gradable uniquely up to a grading shift. It has 
been pointed out by Khovanov and Lauda [113, section 3.2] that there is always 
a preferred choice of the shift which makes the modules self-dual with respect 
to the graded duality © defined in section 2.8. To be more precise: 

Theorem 6.1. [40, Theorem 4.11] For each fx G , there exists a unique 

grading on D{fj) which makes it into a graded H§ -module such that 

D{n)® - D(n). 

Moreover, the modules 

{D(n){m) | /J, G ^0> K , m£Z} 
give a complete and irredundant set of irreducible graded -modules. 

Next, we would like to grade Specht modules so that the natural surjection 
S([i)^>D(p) is a homogeneous map. This cannot be deduced from general 
theory, and so Specht modules have to be graded 'by hand'. 

6.2. Homogeneous bases of Specht modules. Let us fix a reduced decom- 
position for each element w of the symmetric group S^: 

W = S ri . . . S rm , 

which we refer to as a preferred reduced decomposition of w. We define the 
elements 

ip w := ip ri ... ?/v m £ (we 
Since the 'Coxeter relation' (2.24) for ?/v's could have an 'error term', in general, 
i/j w depends on the choice of a preferred reduced decomposition of w. 
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Let n G We want to define a basis of the Specht module S(fj,) which 

is better adapted to the weight space decomposition and the grading than the 
cellular basis {C T | T G ^(fi)}. Recall the leading tableau T M and the elements 
wt defined in section 3.2. For any ^/-tableau T define the vector 

v-i := ipwjCin G S(fjb). (6.1) 

For example, -u T m = C T m. Just like the elements ip w , the vectors v T in general 
depend on the choice of preferred reduced decompositions in S^. Recall the 
Bruhat order < on defined in section 3.2. 

The following theorem describes a connection between the vectors vj and 
the vectors C T , and gives some nice properties of the vectors Vj similar to those 
that Ct are known to possess. 

Theorem 6.2. [42] Let Then 

(i) For any ^-tableau T we have 

v T = a sCs {as G 

se^(n), s<t 
Moreover, i/T is standard, then aj ^ 0. 

(ii) {v T | T G ^(a 4 )} is a basis of S([x). Moreover, for any fi-tableau T, we 
have 

v T = ^2 b sVs (bs G F). 

se.y(p), s<t 

The first advantage of the vectors Vj over the vectors Cj is that they are 
actually weight vectors: 

Lemma 6.3. [42] Let fi G 3^1 and T be a ^-tableau. Then v T is an element of 
the weight space Si^fi)^ = e(i T )S(fi). 

The second advantage of the vectors vj is that they turn out to be homo- 
geneous with respect to a grading of S([i) as an ff^-module. To explain this, 
recall the notion of the degree deg(T) of a standard tableaux T introduced in 
section 3.3. Define the degree of v T to be 

deg(t> T ) := deg(T). 

As {v T | T G =^(/u)} is a basis of S*(/i), this makes S(n) into a Z-graded vector 
space. Since the vectors v T in general depend on the choice of preferred reduced 
decompositions, our grading on S(n) might also depend on it. However, the 
following theorem shows that it does not! 

Theorem 6.4. [42] Let and T G &{n). If 

w T = s ri ... s Tm =s tl ... s tm 
are two reduced decompositions ofwj, then 

Ai--- Vv m C T M -tpti--- A m Ci» = asVs 

Se^X/i), S<T, i s =f, deg(S)=deg(T) 

for some scalars a s G F. In particular, our grading on S(fi) is independent of 
the choice of preferred reduced decompositions. 
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The next result shows moreover that our vector space grading makes S([i) 
into a graded if^-module: 

Theorem 6.5. [42] Let fi G 3^1 and T G 2?(n). For each admissible r, the 
vectors y r v T and Vv^t ore homogeneous, and we have that 

e(t)v T = 5 i:i T Vj (i G I d ), 

deg(y r vi) = deg(y r ) + deg(w T ) (1 < r < d), 

deg(Vv^T) = deg(Vve(i T )) + deg(w T ) (1 < r < d). 
In particular, our grading makes S([i) into a graded H§ -module. 

The ^-characters of the graded Specht modules are not difficult to describe: 
Corollary 6.6. Let n G Then 

ch q S(fi)= Q dcgTiT - (6-2) 

It would be interesting to find different descriptions of the right-hand side of 

6.2, which is of course a refinement of the number of standard /i-tableaux. 
The explicit grading of the Specht module S(fx), coming from Theorem 6.5, 

and the grading of the irreducible module D([i), obtained in section 6.1 using 
general principles, are consistent in the following sense: 

Theorem 6.7. [40, Theorem 5.9] Let fi G Then the radical R(fi) of 

the Specht module S(fi) is a homogeneous submodule of S(fi), and there is a 
(homogeneous) isomorphism of graded modules S(fi)/R(fi) = D(ji). 

6.3. Graded branching rule for Specht modules. Once the Specht mod- 
ules have been graded, it is natural to consider the graded branching rule for 
them. For the classical branching rule for Specht modules over cyclotomic 
Hecke algebras, see [11, Proposition 1.9], which for symmetric groups goes back 
to James [91]. 

It is very important that the grading shifts dA m (/^) occurring in this branching 
rule are the same combinatorial quantities which arise in the definition of the 
quantum Fock space, see section 8.4. This is an indication of the fact that the 
grading on the module category should correspond to the quantization of its 
Grothendieck group. 

To state the branching rule, note that the natural embedding 

Hti ^ H% (6.3) 
sending X r to X r for 1 < r < d — 1 and T s to T s for 1 < s < d — 2 maps 

iei 

Vr^Vr (l<r<d-l), 
i) s ^i> s (l<s<d-2). 

Hence this embedding is a degree-preserving homomorphism of graded algebras. 
Recall the integers defined in (3.6) and the notation M{m) for a graded 

module M with grading shifted up by m. 
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Theorem 6.8. [42] Let \i G and Ai,...,Aj, be all the removable nodes 

of n in order from bottom to top. Then the restriction of S(/j.) to H^_ 1 has a 
filtration 

{0} = V C V ± C ■ ■ ■ C V b = 5(Ai) 
as a graded H^_ 1 -module such that 

V m /V m ^ l ^S( l i Am )(d Am ^)) 

for all 1 < m < b. 

6.4. Graded dimension of a block. Here we present a combinatorial formula 
for the graded dimension of any block H% of the cyclotomic Hecke algebra H^. 
In fact, the next theorem provides us with even more delicate information: 

Theorem 6.9. [40, Theorem 4.20] For a G Q + and i,j G I a , we have that 

qdim e(i)H£e(j) = £ g dcg(S)+dcg(T) = £ 9 2def(a)-deg(S)-deg(T)_ 
x =x^=j ^ ;> =^,^'=J 

We point out that the original proof of the theorem has been rather indirect. 
In particular, it relied on the categorification results of [40]. Very recently, Hu 
and Mathas [88] gave a more direct proof by exhibiting a homogeneous basis of 
each e{i)H^e{j). This is explained in the next section. 

6.5. Graded cellular structure on cyclotomic Hecke algebras. Here we 
describe the recent work of Hu and Mathas [88]. Let fi G and 1 < m < d. 
Denote by A{m) G \i the node occupied with m in T^. Let [i< m G be the 
union of the nodes A(l), A(2), . . . , A(m). Set deg m (^) := <iA(m)(^<m) so that 
deg(T^) = Yfm=\ de g m (/")- Define the element of degree 2deg(T^): 

m=l 

The combinatorial data for the Hu-Mathas cellular structure on H£ is the 
same as for the Dipper- James-Mathas cellular structure on H£, namely & = 
and 3?(n) is the set of standard /U-tableaux. On the other hand, let '*' be 
the anti-automorphism '©' defined in (2.39). Finally, for S, T G ^(n), define 
the homogeneous element of degree degS + degT: 

Y>sV=Vwe(^)?/V®. (6.4) 

Theorem 6.10. [88] {V'st I A* e S, T G -^{n)} is a homogeneous cellular 
basis of H£. 

Since the Hu-Mathas cellular basis is homogeneous, the corresponding cell 
modules are automatically graded. It is checked in [88] that these graded cell 
modules are precisely the graded Specht modules introduced in [42] and de- 
scribed in section 6.2. The graded dimension formula in Theorem 6.9 follows 
immediately from Theorem 6.10. For other important applications of Theo- 
rem 6.10 we refer the reader to [88]. 
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7. Graded induction, restriction, and branching rules 

The functors of induction and restriction and their refinements and general- 
izations play a crucial role in representation theory of Hecke algebras. In this 
section we review their definitions and key properties. We first consider in- 
duction and restriction for affine Khovanov-Lauda-Rouquier algebras and then 
pass to the cyclotomic Hecke algebras. We pay special attention to the graded 
aspect of the story. 

The functors of i-induction and i-restriction refine induction and restriction 
and 'connect' blocks of cyclotomic Hecke algebras of different ranks. So it is 
natural to consider the cyclotomic Hecke algebras of all ranks together. This 
motivates the introduction of the algebra 

ff A :=©jtf=©*#, (7-1) 

so that 

Rep(F A ) = 0Rep(tf A ) = Rep(i^), (7.2) 

<2>0 aeQ+ 

Proj(tf A ) = 0Proj(tf A ) = Proj(tf A ). (7.3) 

<2>0 aeQ+ 

We also have for the Grothendieck groups: 

[Rep(tf A )] = 0[Rep(tf A )] = [Rep(tf A )], (7.4) 

d>0 aeQ+ 

and 

[Proj(tf A )] = 0[Proj(tf A )] = [Proj(tf A )]. (7.5) 

<f>o aeQ+ 

7.1. Affine induction and restriction. Given a,f3e Q+, we set 

viewed as an algebra in the usual way. We denote the outer tensor product of 
an -module M and an ^-module N by M M N . 

There is an obvious injective (non-unital) algebra homomorphism 

troo [7°° 

n a,/3 ^ n a+f3 

mapping e(i) ® e(j) to e(ij), where ij denotes the concatenation of the two 
sequences. The image of the identity element of H™p under this map is 

e a ,f3 ■= Yl ( 7 - 6 ) 
iei a , jeii 3 

Let Ind^ and Kes^f denote the corresponding induction and restriction 
functors between the graded module categories: 

™& := H «+P e ^®^ ? : ASSrMod - flSVMbd, (7.7) 

*<!f ■= e*,pH™ f) ® H ~ ft '! : H? +fr Mod - H^-Mod . (7.8) 
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The functor Res^f is just left multiplication by the idempotent e a $, so it is 
exact and sends finite dimensional modules to finite dimensional modules. By 
[113, Proposition 2.16], e a ^H^ + ^ is a graded free left P^-module of finite 

rank, so Res^f also sends projectives to projectives. 

The functor Ind^' 3 is left adjoint to Res^f , so it sends projectives to pro- 
jectives. Finally H^ +/3 e a ^ is a graded free right P^-module of finite rank, so 

Ind a+ £ sends finite dimensional modules to finite dimensional modules. 

7.2. AfRne i-induction and i-restriction. For i E I, let P(i) denote the 
regular representation of . Define a functor 

e t := Ind2+?(? B P(i)) : P^-Mod -> H^-Mod . (7.9) 

This functor is exact, and it restricts to a functor 0j : Proj(P£°) — > Proj (P£+ a . ) . 
The functor 0j possesses a right adjoint 

0? := HOM (if oo),(P(z),?) : P^-Mod - P^-Mod, (7.10) 

where (P£°)' denotes the subalgebra 1 <S> P£° of H^ a . Equivalently, 9* is 
defined by multiplication by the idempotent e QiCti followed by restriction to 
the subalgebra = P^ 1 of P£° Q - The functor 9* also restricts to a 
well-defined functor 9* : Rep(H™ +a .) -I Rep(P£°). 

7.3. Affine divided powers. In the case a = nai for some i €. I, the algebra 
is isomorphic to the nil-Hecke algebra, see [113, §2.2]. So it has a canonical 

representation on the polynomial algebra F[yi, . . . ,y n ] such that each y r acts 
as multiplication by y r and each ip r acts as the divided difference operator 

Srf _ f 

Or-f^ — — . 

Vr ~ Vr+1 

Let P{i^>) denote the polynomial representation of H™ a . viewed as a graded 
P^,.-module with grading defined by 

deg(y™ 1 ■ • ■ y™") := 1m x + • • • + 2m n - -n(n - 1). 
Denoting the left regular P^.-module by P(i n ), it is noted in [113, §2.2] that 

P{i n ) [n]! -P(iW), (7.11) 

where the notation is as in (2.2) and (2.3). In particular, P{i^ n ">) is projective. 

Now we generalize the definition of the functors 9{ and 9*: for i G I and 
n > 1, set 

^ (n) := Ind«(? Kl P(»W)) : P^-Mod -> P~ nQi -Mod, (7.12) 
(0?) (n) := HOM ( ^),(P(i (n) ),?) : P^-Mod -> P^-Mod, (7.13) 
where (P^,.)' := 1 ® H^ a . C H^ > na .. Both functors are exact, and induce iz/- 

module homomorphisms #| n ' ) and (9*)^ on the various Grothendieck groups. 
By the definitions (7.9)-(7.10) and transitivity of induction and restriction, 
there are natural isomorphisms 

Ind«(? H P(i")), (0*) n = HOM (H oo . y (P(^), ?). 
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Hence (7.11) implies that the nth powers of 9i and 6* decompose as 

e2 = [n]\-ef\ (0*r = M'-(0*) (n) - (7-i4) 

7.4. Cyclotomic i-induction and i-restriction. To deal with the cyclo- 
tomic i-induction and i-restriction, fix A G P + . For any i £ I, the embedding 

factors through the quotients to induce a (not necessarily injective) graded 
algebra homomorphism 

ia, ai ■ H£ -> H% +a .. (7.15) 
This homomorphism maps the identity element of to the idempotent e a ^ ai G 
H-a+a^ Alternatively, one can define the idempotent e a>ai G H^ +f3 using a 
special case of the formula (7.6). 

For any i G I and a G Q+, let Fj and Fj be the functors 

Ei := e a , ai H£ +ai ® HA ? : Rep(iJ A +Q J -> Rep(tf A ), (7.16) 

F := /f£ + ^e aiai ® H A?<l-(A-a,a i )) = Rep(# A ) -> Rep(iJ A +Qi ), (7.17) 

interpreting the tensor products via (7.15). By taking direct sums over all 
a G Q+ we consider Fj and Fj as functors on the category Rep(if A ), defined 
in (7.2). 

It could have been more appropriate to use a more detailed notation F A and 
F A , but since A is usually fixed, using short hand versions will not cause a 
problem. 

Note the grading shift (1 — (A — a, aj)}, appearing in the definition of Fj. At 
this stage this seems contrived. The first indication that this shift is convenient 
and natural comes from Theorem 7.4. Another reason will become clear when 
we deal with categorifications. 

Also define a functor Ki by letting 

Ki : Rep(# A ) -> Rep(# A ) (7.18) 

denote the degree shift functor M <— > M((A — a, a,)). Taking the direct sums 
over all q G Q+ we then get a functor on Rep(F~ A ). 

Lemma 7.1. T/ie functors Ei and Fi are both exact and send projectives to 
projectives. Furthermore, there is a canonical adjunction making 

(FiKi(-l),Ei) 

into an adjoint pair. 

There is an equivalent way to describe the functors Ei and Fj which relates 
them to the functors 0* and Oi from (7.9)-(7.10). To formulate this, we first 
introduce the inflation and truncation functors 

inn : Rep(F A ) -» Rep(tf^), 

pr : Rep(F-) -> Rep(tf A ), 

where for M G Rep(if A ), we denote by inflM its pull-back through the natural 
surjection 
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and for TV G Rep(iT£°) we write pr TV for H^®h^> TV, which is the largest graded 
quotient of TV that factors through to i7 A -module. Like many other functors 
defined in this section, pr and infl of course depend on A, but we again suppress 
A from the notation. 
We obviously have that 

proinfl = id. (7.19) 

Observe also that (pr, infl) is an adjoint pair in a canonical way. Hence, pr 
sends projectives to projectives, so it restricts to give an additive functor 

pr :Proj(iO ^ Proj(# A ). (7.20) 

Now we give another description of the functors Ei and Ff 

Lemma 7.2. [40] There are canonical isomorphisms of functors 

Ei = pr o 0* o infl and ^ pr o Q { o infl. 

7.5. Cyclotomic divided powers. Lemma 7.2 also makes it clear how to 
define divided powers E^ and F^ of the functors Ei and i^. For n > 1, set 

4 n) ■■= Pr (^*) (n) infl = Rep(H^ na J - Rep(tf A ), 

:= pr o ef ] o infl(n 2 - n(A - a, a,)) : Rep(# A ) -> Rep(tf A +na J, 

recalling (7.12)-(7.13). Again we use the same notation E^ and F^ for the 
direct sums of these functors over all a G Q+. 

Lemma 7.3. There are isomorphisms 

El 1 [n] ! ■ and [n] ! ■ F- (n) . 

(n) (n) 

Hence E\ and F^ are exact and send projectives to projectives. 
To summarize, we have now defined the exact functors 

E ( n \ F ( n ) jKi : Rep(# A ) -^Rep(# A ) {ieI,neZ >0 ), (7.21) 
and the additive functors 

E( n \F l {n) ,K l :Pmj(H A )^Pmj(H A ) (i € /,n € Z >0 ), (7.22) 

7.6. Graded branching rules for irreducible modules. As usual we work 
with a fixed A G P + of level L The original branching rules for irreducible 
modules over symmetric groups in characteristic p were developed in [119]— 
[124] and [29]. This case corresponds to I = 1 and £ = 1. In characteristic zero 
this goes back to a 1908 paper of Schur [178, p. 253]. 

These branching rules were generalized in various directions, see for example 
[27, 81, 82, 6, 56, 41, 18, 31, 132, 86, 187, 193, 176, 48, 8, 58]. The graded case is 
dealt with in [40]. Recall the reduced signatures, good nodes, and other related 
notions introduced in section 3.4. We point out that all of these combinatorial 
notions depend on k. 

Parts (i),(ii),(iv) of the next theorem go back to [121, 124], and part (in) to 
[81]. 

Theorem 7.4. [40, Theorem 4.12] For any \i G &0P K a and i G I, we have: 
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(i) EiD(n) is non-zero if and only if £i(fj,) ^ 0, in which case EiD(jx) has 
irreducible socle isomorphic to D(enj,)(si(n) — 1) and head isomorphic 
to D{em){\ - £j (//)). 

(ii) FiD(jx) is non-zero if and only if ipi(fi) ^ 0, in which case FiD(ji) has 
irreducible socle isomorphic to D{fijj){(pi{jj) — 1) and head isomorphic 
to D(f tf i)(l-^)}. 

(iii) In the Grothendieck group we have that 

[EiD(fj)] = [Eiiix)] • [D(e»] + U -^M ■ [D{y)\, 

£i(y)<£i{ii)-\ 

for some bar-invariant polynomials u v ^-i{q),v u ^-i{q) € Z[q, q^ 1 ] with 
non-negative coefficients. (The first term on the right-hand side of these 
formulae should be interpreted as zero if £i(n) = (resp. ipi(fJ,) = 0)-) 

(iv) Viewing F[x] as a graded algebra by putting x in degree 2, there are 
graded algebra isomorphisms 

F[x]/(x £ '^) * END^a (EiDQi)), 
F[x]/(x^) END^a (FiD(fi)). 

a + ai 

There are more results on branching rules known in level 1 which we will 
comment on in section 11. 

8. Quantum groups 

As mentioned in the introduction, graded representations of the cyclotomic 
Hecke algebras H£ categorify the irreducible module V(A) over the quantized 
enveloping algebra U q (g). In this section we explain some facts from the the- 
ory of quantum groups which are needed to state the categorification results 
precisely. 

8.1. The algebra f. It is convenient to first introduce the Lusztig's algebra f 
from [141, §1.2] attached to the Cartan matrix (2.11) over the field Q(q) (our 
q is Lusztig's v^ 1 ). Thus f is the Q(g)-algebra on generators Q{ (i G /) subject 
only to the quantum Serre relations 

(ad,e i ) 1 -°^(^) = (8.1) 

where 

n i- 

(ad,*r(y) := ^(-l) m ™ x"yx m . (8.2) 

m=0 

There is a Q + -grading f = © a€ Q + f Q such that Q% is of degree «j. The algebra 
f possesses a bar-involution — : f — > f that is anti-linear with respect to the 
field automorphism sending q to q -1 , such that 9i = 8i for each i £ L 
If we equip f <8> f with algebra structure via the rule 

(xi <g> x 2 )(yi <8> y 2 ) = q~ {a,f3) xiyi <g> x 2 y2 
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for X2 G f a and y\ G fp, there is a Q + -graded comultiplication m* : f — > f ® f , 
which is the unique algebra homomorphism such that 

m* : 6i i-> 6i ® 1 + 1 <g> ^ (i € J). 

For q,/3g Q+, we let 

m a ,(3 ■ fa ® f/3 -> fa+/3, ™a,/3 : f Q +/3 f a ® f> 

denote the multiplication and comultiplication maps induced on individual 
weight spaces, som = ^] n-a,/3 is the multiplication on f and m* = m* a. 

Finally let be the ^/ -subalgebra of f generated by the quantum divided 
powers 9^ := 0™/[n]\. The bar involution induces an involution of ^f, and also 
the map m* restricts to a well-defined comultiplication m* : — > (g) . 

Let B = Uogq + B q be the canonical basis for f = ae Q + f a , see [141, §14.4]. 

8.2. The quantized enveloping algebra U q (g). Let g be the Kac-Moody 
algebra corresponding to the Cartan matrix (2.11), so g = sl e (C) if e > and 
= s( oo (C) ife = 0. 

Let U q (g) be the quantized enveloping algebra of q. So U q (g) is the Q(q)- 
algebra generated by the Chevalley generators Ei, Fi, Kf x for i E I, subject 
only to the usual quantum Serre relations (for all admissible i,j G /): 





KiKj 


= KjKi, 


KiKr 1 = 1, 


(8.3) 




KiEjK' 1 


'/" /••',• 


KiFjKT^q-^Fj, 


(8.4) 






= Sij q _ 


q- 1 ' 


(8.5) 


(adg E^ 


^-^(Ej) 


= 


(Mj), 


(8.6) 


( ad q Fi 


^-^(Fj) 


= 


(Mi), 


(8.7) 



with (ad q x) n (y) as defined in (8.2). Let U q (g)~ be the subalgebra of U q (g) 
generated by the Fj's. 

We consider ?7 9 (fl) as a Hopf algebra with respect to the coproduct given for 
all i G / as follows: 

A : Ki i-> Ki <g> K u Et® Kt + 1® E t , Fi h-> Fi ® 1 + K~ l ® F;. 

The bar-involution — : U q (g) — > ?7 ? (g) is the anti-linear involution such that 

K~i = K~\ E~=Ei, F = F. 

Given a C/ ? (g)-module V, a compatible bar-involution on F means an anti-linear 
involution — : V — > F such that xU = xt> for all x G [^(fl) and u G V. 

Also let r : U q (g) — > be the anti-linear anti-automorphism defined by 

r: K t ^K-\ E t ^ qFKr 1 , F^q^KiE,. (8.8) 

Let U q (g)jrf denote Lusztig's ■eZ-form for U q (g), which is the .eZ-subalgebra 

generated by the quantum divided powers 

:= Ef/[n]\ and F^ := F? /[n]\ 
for all i G I and n > 1. The bar-involution, the comultiplication A and the 
anti-automorphism r descend to this ^/-form. 
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Comparing the relations of U q (g) and f, it follows easily that there is an 
algebra homomorphism 

f -► I7,( fl ), x ^ x b (8.9) 
such that Q\ := q~ x F{Ki = T~ l (Ei), and an algebra isomorphism 

f^U q (g)-, x^x- (8.10) 

such that 9~ := Fj. 

8.3. The module V(A). Let V(A) denote the integrable highest weight mod- 
ule for U q (g) of highest weight A, where A is the dominant integral weight fixed 
in (2.13). Fix also a choice of a non-zero highest weight vector v\ G V(A). The 
module V(A) possesses a unique compatible bar-involution — : V(A) — > V(A) 
such that v\ = v\. 

The contravariant form (., .) on V(A) is the unique symmetric bilinear form 
such that 

(1) (EiV,w) = (v,Fiw) and (FiV,w) = (v,Eiw) for all v,w G V(A) and 
i G I; 

(2) (v a ,«a) = I- 

The Shapovalov form {., .) on V(A) is the unique sesquilinear form (anti-linear 
in the first argument, linear in the second) on V(A) such that 

(1) (uv,w) = (v,t(u)w) for all u G U q (g) and v,w G V(A); 

(2) (v A ,UA> = 1- 

Let y(A)^ denote the standard si -form for V(A), that is, the U q {g)^- 
submodule of V(A) generated by the highest weight vector v\. Let V(A)*^ 
denote the costandard si -form for V(A), that is, the dual lattice 

V(A)*j = {ve V(A) | (v,w) G si for all w G V(A)^} 

= {ve V(A) | (v,w) G si for all w G V(A)^}. 

8.4. Fock spaces. We review the Fock space theory following [40]. Recall the 
tuple k = (ki, . . . ,ki), with A = A(«), fixed in (2.12), and the definitions of 
<i.A (/•*), d B (/j,), and from section 3.3. Define the Fock space F(k) to be the 
Q(g , )-vector space on basis 

referred to as the monomial basis, with C/ g (g)-action defined by 

^M„:=J]^% WI (8.11) 
A 

F,M (1 :=5;/WM )lfl , (8.12) 

B 

KiM^ := (8.13) 

where the first sum is over all removable i-nodes A for fx, and the second sum 
is over all addable i-nodes B for //. 
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When 1 = 1, this construction originates in work of Hayashi [83] and Misra 
and Miwa [152]. When I > 1, F(k) was first studied in [96]. We note that the 
Fock space F(k) is simply the tensor product of I level one Fock spaces: 

F( K ) = F(A kl )®---®F(A kl ), (8.14) 

on which the £/ 9 (g)-structure is defined via the comultiplication A, so that 
is identified with M m ® • • • <g> M (i) for each [i = (/i (1) , . . . , //W) G 

Theorem 8.1. [40, Theorem 3.26] There is a compatible bar-involution on F(k) 
such that 

= + (an srf -linear combination of M u 's for v <i cx fx). 

The Fock space in general is not irreducible as a C/ g (g)-module, so there could 
be more than one compatible bar- involution on it, but we will always work with 
the fixed one constructed in [40, Theorem 3.26]. That construction ultimately 
depends on Uglov's Fock spaces [189], which do have a canonical bar-involution, 
as well as stability results of Yvonne [200], which allow us to connect Uglov's 
Fock spaces with the Fock space F(k) considered here. The idea goes back to 
Ariki [4]. 

The vector M is a highest weight vector of weight A. Moreover, the A- 
weight space of F(k) is one dimensional. By complete reducibility, it follows 
that there is a canonical t r g (g)-module homomorphism 

vr K : F(k) -» V(A), M i ^ v A . (8.15) 

The map ir K intertwines the bar-involution on F(k) with the one defined earlier 
on V(A). 

For any fi G ^ 2>K , we define 

:= 7r«(M M ), (8.16) 

and call this a standard monomial in V(A).We note that in general the standard 
monomials in V(A) are not linearly independent. Applying ir K to (8.11) and 
(8.12), we get that 

EiSp = Y,q dAip) S» A , FiSp = Y^q- dB ^ ] S,B, (8.17) 

A B 
where the first sum is over all removable i-nodes A for fi, and the second sum 
is over all addable i-nodes B for ^. 

Also define the Shapovalov form on F(k) as the sesquilinear form (., .) on 
F(k) such that 

for all n, v G & K . By [40, (3.41)], we then have 

(xu, v) = {u, t(x)v) (x eU q (o), u,v G F(k)). (8.19) 

The map ir K intertwines the Shapovalov form on F(k) with the Shapovalov form 
defined earlier on V(A). 

Let F(k)^ denote the free i2/-submodule of F(k) spanned by the M M 's. It is 
invariant under the action of U q (o)^. All the above definitions descend to this 
integral form. We also have that 
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8.5. Canonical bases. In this section, we introduce two new bases for F{k)^\ 
the dual canonical basis 

{L[i | n G ^ K }, 

and the quasi- canonical basis 

{P» I M G ^ K }- 

For |U G we define to be the unique bar-invariant vector in F{k)^ such 
that 

= M M + (a qL[q\ -linear combination of M„'s for v <i cx jit). (8.20) 

The existence and uniqueness of these vectors follows from Lusztig's lemma 
[141, Lemma 24.2.1] and Theorem 8.1. We note that {L M | fi £ <^ K } is an upper 
global crystal basis in the sense of Kashiwara. The lower global crystal basis 
(=Lusztig's canonical basis) will not be used here. We refer the reader to [40] 
for an explanation of its role. 

Let us introduce notation for the transition matrices between the monomial 
and dual-canonical bases: 

m^= Yl d »Ai) L ^ L v = p^A-qWu, (8.21) 

for polynomials 

d/x,i/(g),P/x,i/(g) G 

Note d^(q) = p^(l) = 1 and d^ v {q) = p^ v {q) = unless v <i cx //. 

Finally introduce the quai-canonical basis {P M | \x G for F[k) by trans- 
posing these transition matrices: 

P» = <M M ^ M m= H P*A-<l) p v ( 8 - 22 ) 

The elements of the quasi-canonical basis are in general not invariant under the 
bar-involution. 

Recall the set &0> K of (K-)restricted multipartitions, the operations gj, fi, 
and the functions Ei,<pi,wt, defined in section 3.4. Set 

Dp := vr(L M ) (/x G ^ K ). (8.23) 

The following result collects the necessary information on the dual canonical 
basis in V(A). 

Theorem 8.2. [40, sections 3.7-3.9] Let k and A = A(k) be as in (2.12) and 
(2.13). 

(i) The vectors 

{D^ | n G @& K } 

give a basis for V(A)*^ which coincides with Lusztig's dual- canonical 
basis of'V(A). In particular, each is bar-invariant. 

(ii) The crystal 

(^^ K ,ei,/i,£i,^,wt) 
is the highest weight crystal associated to V(A). 
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(iii) The vectors 

{Lf, \fi G @> R \M^ K } 
give a basis for ker n as a free si -module. 

(iv) For jj, G &£? K a and i G / we have that 

E i D[ 1 = [e i (n)]De il j,+ ^2 x^ v .i(q)D v , 

£j(l/)<£i(/i)-l 

F i D li = [p i (ji)]Dj ili + Yl Vn,u;i(q)D v , 

ipi(v)<ipi(n)-l 

for some bar-invariant 

(v) For fi G & R and v G && K a , we have that 

(vi) XYie vectors 

{S^ \ n G 

give a frasis /or y(A)*^ as a free -module. Moreover, any S v for 
v G \!%@ > 1 L can 6e expressed as a q7L\q\-linear combination of S^'s 
for n G $3P K a with ji <i cx v. 

(vii) Given \i G SftS?^, the difference S^ — S^ is a l*[q, q~ l ]-linear combination 
of S u 's for v G &3P K a with v <i cx fi. 

We point out that the theorem above can be strengthened in the sense that 
<icx can be replaced with < everywhere. The only proof of this fact we know 
is indirect — it uses categorification results described in section 9. 

Set 

:= 7r(P„) (p G ^ K ). (8.24) 
The following theorem collects the necessary information on the quasi-canonical 
basis of V(A). 

Theorem 8.3. [40, Theorem 3.14] Let k and A = A(re) be as in (2.12) and 
(2.13). 

(i) The vectors 

{Y^ | n G 

give a basis for V(A)#/, which we referr to as the quasi- canonical basis 
ofV(A). 

(ii) For all fi G ^&> K . 

Y„= <MSu (8.25) 

(iii) For fi,v G ^^ K , we have 
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While the quasi-canonical basis {Y^ \ fi G M£P K } of V(A) will be of impor- 
tance, the canonical basis will not play an important role in this paper. For an 
interested reader, recalling the definition of the defect from (3.10), the relation 
between the quasi-canonical basis and the canonical basis is as follows 

Proposition 8.4. [40, Lemma 3.12] The canonical basis for V(A) is 

aeQ+ 

In particular, we have that = q~ 2dcf ^Y^ for each n G SftS?*^. 

9. Categorifications 

We continue working with the notation as in the previous sections, so F is an 
algebraically closed field, £ G F x is a fixed a parameter, e is the corresponding 
quantum characteristic, and A is a fixed dominant weight. To this data and 
every a G we have associated a block of a cyclotomic Hecke algebra with 
parameter £ G F x , and a block of the affine Khovanov-Lauda-Rouquier 
algebra. 

9.1. Categorification of f. For affine Khovanov-Lauda-Rouquier algebras, 
just like for cyclotomic Hecke algebras, it is convenient to abbreviate the direct 
sums of all our Grothendieck groups by 

[Proj(ir°)] := [Proj(tf-)], [Rep(F°°)] := [Rep(H™)\. (9.1) 

Also, for a, (3 £ Q+, we identify the Grothendieck group \Proi(H^ g )] with 
[Proj(iT£°)] <8w [Proj(#§°)] so that [P B Q] is identified with [P] ® [Qj. 

The next categorification result has been proved by Khovanov and Lauda for 
arbitrary type [113, 114]. Recall the duality # from (2.48). 

Theorem 9.1. [113, section 3] There is a unique -module isomorphism 

7 :*f ^ [ProjGfT )] 

such that 1 i— > [H^°] (the class of the left regular representation of the trivial 

algebra Hq°) and ^(O^x) = ( f l \^{x)) for each x G ^f, i 6 I and n > 1. 
Under this isomorphism: 

(i) rff a corresponds to [Proj(i7^°)] for any a G Q+; 

(ii) the multiplication m a ^ : ®^ ^fg — > ^/fc+zj corresponds to the 
induction product induced by the exact induction functor Ind^' 3 ; 

(iii) the comultiplication m* a : £/f a +/3 — > tffa stfy corresponds to the 
restriction coproduct induced by the exact restriction functor Res^' 3 ; 

(iv) the bar-involution on corresponds to the anti-linear involution in- 
duced by the duality jf. 

The following theorem from [40, Theorem 5.19] shows that the isomorphism 
7 from Theorem 9.1 has an additional nice property, provided chari 7 = 0. 
Namely, 7 identifies the Lusztig's canonical basis B in f with the basis of the 
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Grothendieck group [Proj(if°°)] consisting of the classes of projective indecom- 
posable modules. This proves for all type A quivers (finite or affine) a conjecture 
of Khovanov and Lauda formulated in [113, §3.4]. Apart from the case e = 2, 
this result is also proved in [191] by a very different method, which works for an 
arbitrary simply-laced type. The result has also been announced by Rouquier 
for an arbitrary type. 

Theorem 9.2. Assume that charF = 0. For every a £ Q+, the isomorphism 
7 : f Q — > [Proj(i?^)] from Theorem 9.1 maps B a to the basis of [Proj(i7^°)] 
arising from the isomorphism classes of the indecomposable projective graded 
-modules normalized so that they are self-dual with respect to the duality ff. 

9.2. Categorification of V(A). We now connect representation theory of iI A 
and the £/ g (g)-module V(A). 
The exact functors 

from (7.21) and (7.22) induce ^/-linear endomorphisms of the Grothendieck 
groups [Rep(H A )] and [Proj(# A )] from (7.4) and (7.5). 

In view of Theorem 6.1, [Rep(# A )] is a free si -module on basis 

{[D{fi)] | [i € 

Also let Y(n) denote the projective cover of D{fi) in Rep(-ff A ), for each fi £ 
Thus there is a degree-preserving surjection 

Y(p) -» D(ji). 

The classes 

{[Y(/x)] | ii e @& K } 

give a basis for [Proj(# A )] as a free ^-module. 

First of all, recalling the map (8.9), we get the following explicit connection 
between categorifications for f and V(A). 

Proposition 9.3. [40, Proposition 4.16] There is a unique si -module isomor- 
phism 5 making the following diagram commutative 

*f [Proj( J ff°°)] 



P 



pr 



V(AU [Proj(^ A )], 

where (3 denotes the surjection x i— > x"v\, 7 is the isomorphism from Theo- 
rem 9.1, and pr is the si -linear map induced by the additive functor (7.20). 
Moreover: 

(i) For every i € / and n > 1, the map 5 intertwines the action of F^ € 
U q (o)jrf on V(A)g/ with the endomorphism of [Proj(i7 A )] induced by the 
divided power functor F- n ^ . 

(ii) For every i G I, the map 5 intertwines the action of Ki € U q {o)^ on 
V{A) S / with the endomorphism of [Proj(if A )] induced by the functor 
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Now we want to state the fundamental theorem which makes precise a sense 
in which Proj(i7 A ) categorifies the C/q(g)^-module V(A)^ and Rep(ii~ A ) cate- 
gorifies V(A)^-. 

Recall the Cart an pairing 

(.,.): [Proj(i? A )]x[Rep(# A )]^ 
from section 2.2 and the Shapovalov pairing 

(,.) : y(A) iX y(A)^i 

from section 8.3. Let 

e : [Rep(tf A )] ^ V(A)^ (9.2) 
be the dual map to the isomorphism 8 of Proposition 9.3 with respect to these 
pairings. 
Also let 

© : [Rep(tf A )] [Rep(# A )] (9.3) 
be the anti-linear involution induced by the duality © from section 2.8. 

Theorem 9.4. [40, Theorem 4.18] The following diagram commutes: 

V(AU — ^ [Proj(tf A )] 

a b 

where 

a : V(A)* — V(A)* a 
is the canonical inclusion, and 

b : [Proj(# A )] - [Rep(tf A )] 

is the srf -linear map induced by the natural inclusion o/Proj(i^ A ) into Rep(i^ A ) 
for each a € Q+. Furthermore: 

(i) b is injective and becomes an isomorphism over Q(q); 

(ii) both maps 8 and e commute with the actions of all E^ n \F^ and K^; 
(hi) both maps 8 and e intertwine the involution © coming from duality with 

the bar-involution; 

(iv) the isomorphism 8 identifies the Shapovalov form on V(A)#? with the 
Cartan form on [Proj(i/ A )]. 

Theorem 9.4 reveals a very close connection between representation theory 
of cyclotomic Hecke algebras and integrable modules over quantized enveloping 
algebras of Kac-Moody algebras. In the next sections we review more results 
along these lines, which indicate that the connection is really very deep. 



42 



ALEXANDER KLESHCHEV 



9.3. Monomial bases and Specht modules. We now use e and 5 to identify 
classes in the Grothendieck group [Rep(F A )] of various families of modules with 
special families of vectors in V(A) defined in sections 8.4 and 8.5. 

First, the classes of Specht modules get identified with the standard mono- 
mials in V(A) defined in (8.16): 

Theorem 9.5. [40, Theorem 5.6] For each fi G we have e([S(fi)]) = S^. 

Now using Theorem 8.2(vi) and (8.17), we get 

Corollary 9.6. The classes {[S(fi)] \ n G give a basis for Rep(.ff A ) as 

a free -module. 

Corollary 9.7. For /j, G & K and i G I, the following hold in [Rep(H A )]: 

A B 

where the first sum is over all removable i-nodes A for fx, and the second sum 
is over all addable i-nodes B for fj,. 

The first formula in Corollary 9.7 of course also follows easily from Theo- 
rem 6.8. 

9.4. Canonical bases and graded decomposition numbers. Throughout 
this section we assume that the characteristic of the ground field F is zero. 
Under this assumption we can identify the elements of the dual canonical basis 
with the classes of the irreducible modules and elements of the quasi-canonical 
basis with the classes of the projective indecomposable modules in an explicit 
manner in such a way that the combinatorial labels match. 

The results of this section should be viewed as a graded version of the 
Lascoux-Leclerc-Thibon conjecture (generalized to higher levels), and hence 
a graded version of Ariki's Categorification Theorem. 

Theorem 9.8. [40, Theorem 5.14] Assume that charF = 0. For each fi G 
we have that 

5{Y^) = [¥(»)] and e([D(jj,)]) = 

where 5 and e are the maps from Theorem 9.4- 

Thus in the case char F = 0, we get a description of the graded decomposition 
numbers in terms of the polynomials d^ tU (q) defined using dual canonical basis 
in (8.21). 

Theorem 9.9. Assume that charF = 0. For fi G S^^, we have that 

[S{H)]= £ d^(q)[D(u)]. 

In other words, for fj, G and v G 0£& n a , we have that 

[S(fi) : D(u)] q = d^{q). 
Moreover, for all such fi, v , we have that d^ tV (q) = unless v <\ fi. 
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We point out again that Theorem 9.9 is a graded analogue (or a g-analogue) 
of the Ariki result on decomposition numbers which says that 

Corollary 9.10. Assume that charF = 0, a G Q+ be of height d, /U <G 
and v G Then: 

(i) [S(fi) : D(u)] q = unless v G ^&> K a and v < \i. 

(ii) If fie S%@> K then [S(jj) : £>0i)], = 1. 

(iii) lfv + n, then [S(p) : D{v)] q G gZ> [g]. 

Corollary 9.10 makes it possible in principle to compute the graded decom- 
position numbers [S(fi) : D(y)\ q = by induction on the dominance order on 
The induction base is clear. Now, let [i G and assume that we know 
the graded decomposition numbers d Vj \ for all v < /x. Then Corollary 6.6 and 
the unitrangularity of the decomposition matrix coming from Corollary 9.10 
allow us to compute all ch g D{y) for v < /x. Now, we have 

& q S{p) = ^ d„ )I/C ^D(i/), (9.4) 

with g? MiM = 1 if fj, is restricted. The left-hand side of the equation above is 
known from Corollary 6.6. 

Moreover, we know that the ^-characters of all irreducible modules D(X) are 
bar-invariant and non- negative, which means that each i appears in ch g D(X) 
with a bar-invariant coefficient belonging to Z>o[<?, <7 -1 ]- By Corollary 9.10, 
we also know that the graded decomposition numbers d^ v for v < /i belong 
to gZ>o[g]. It remains to note, using linear independence of characters of ir- 
reducible modules noted in Theorem 2.13, that there are unique polynomials 
d[i,v £ ?Z>o[g] such that 

S(jj)- Yl d^c\D{v) 

is bar- invariant. Moreover, since all ch q D(v) for u < /i are known by induction 
and the coefficients everywhere are non-negative, it is possible to find these d^ v 
in a finite number of steps. 

The procedure just described is quite cumbersome to perform in practice by 
hand. In level one, there is a much more efficient algorithm. We explain it in 
the next subsection. 

9.5. An algorithm for computing decomposition numbers for Hd(C, £). 

In this section we describe a rather efficient algorithm for computing decom- 
position numbers for the Hecke algebra Ha{F,^) when the characteristic of 
the ground field F is 0. We point out that this algorithm is equivalent to 
the Lascoux-Leclerc-Thibon algorithm [135], although our interpretation of it 
is slightly different, cf. [126]. In particular, our algorithm proceeds 'along the 
rows' of the decomposition matrix, rather than 'along the columns', and it relies 
on ^-characters of Specht modules. 

Throughout the subsection we are assuming that the characteristic of F 
equals 0, and that e > 0, i.e. £ G F is a primitive eth root of unity. We 
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also assume that A = Ao, that is we work with the algebra Hd = Hd(F,£) = 
Hj°(F,{;). (Of course, when e = 0, the parameter £ is generic, and the Specht 
modules over are all irreducible, so this case is not interesting for us here.) 

Fix a G Q + of height d. Then ^ (resp. is the set of all (resp. all 

e-restricted) partitions of d of residue content a, cf. Example 3.2(i) and (3.1). 

First, we consider the following 

Basic Task. Suppose d(q) G qZ>o[q], and m(q),r(q) G Jj>Q[q,q~ l ] are such 
that m(q) = m(q), r(q) = r(q), and r(q) / 0. If d(q)r(q) + m(q) and r{q) are 
known, find d(q) and m{q). 

We note an easy 

Algorithm for Solving the Basic Task. Denote the top term of r(q) by bq R 
(for b > and > 0). The algorithm goes by induction on the number of non- 
zero terms in d(q)r(q) + m(q). The induction base is when d(q)r(q) +m(q) = 0, 
which implies d(q) = m(q) = since all coefficients are non-negative. Let 
d(q)r(q) + m(q) ^ and write 



for M,N > and a-N,a,M > 0. Since d(q) G gZ>o[g] and m(q) and r(q) 
are bar-invariant, we have M > N. In order to make the inductive step, we 
consider two cases. 

Case 1: N < M. As m(q) is bar- invariant, the term a,Mq M must come from 
d(q)r(q). Thus 2f- q M ~ R is a term in d(q). Setting d'(q) := d(q) - ^f-q 1 ^' 11 , we 
are reduced to solving the Basic Task for d'(q)r(q) + m(q) which has strictly 
fewer terms. 

Case 2: M = N . As d(q) G gZ>o[g], the term a,-Nq~ N must therefore come 
from m(q). Since m{q) is bar- invariant, a-^q N must be a term in m(g) also. 
Setting m'(q) := m(g) — (a-NQ N + o--nQ N ), we are reduced to solving the 
Basic Task for d(q)r(q) + m'(q) which has strictly fewer terms. 

For A G S$3P K a we define 



as follows. Let A be the bottom removable node of A such that A^ is e-restricted. 
Now j x is determined inductively from := res A and (ji, . . . ,jd-i) '■= J Xa - 
We note that in general j x / i x , cf. (3.3). For any finite dimensional i^-module 
M denote by m\{M) the multiplicity of j x in ch q M. A key combinatorial 
property of j X is as follows 

Proposition 9.11. [126] Let fx be a partition of d and A be an e-restricted 
partition of d. Then: 

(i) m\(S(ji)) = unless fx > A. 

(ii) If fi is also e-restricted, then m\{D(jx)) = unless fJ,>\. 



d(q)r(q) + m(q) = a^NQ H *r a-MQ 



M 



■a 





(9.5) 
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where the sum is over all e-restricted partitions v satisfying \x > v > A. 
The multiplicity 

r A := m x (S(X)) = m x (D(X)) 
is easy to compute explicitly as follows. Let A be the bottom removable node 
of A such that A^ is e-restricted. Assume that there are r\ removable nodes 
A\ = A, A2, . . . , A ri weakly below A. We call these nodes the bottom removable 
sequence of A. Denote r\ by r(A). Now, let A^ 2 ) be the (e-regular) partition 
obtained from A by removing the bottom removable sequence of A. Now define 
r 2 := ^(A*- 2 )), remove the bottom removable sequence from A*- 2 ) to get A®, and 
so on until we reach the empty partition. This defines the sequence of positive 
integers r\,r2, . . . ,r t such that r\ + r2 + ■ ■ ■ + r t = d. It is proved in [126] that 

rx = [ri]![r 2 ]!...[r t ]!. (9.6) 

Let us fix /i G and A <G We finally exhibit an algorithm for 

computing the graded decomposition number d„\ by induction. In fact, this 
induction requires us to keep track of some extra ^-character information, so 
we now carefully describe exactly how the induction goes. 

Define the set 

P»,X := {{v, k)\v G &Z, k G <%& K a , fi>u\>n\>\}. 

Let us take " < " to be any total ordering on P^x satisfying the following two 
conditions: 

(1) If (u, k), (9, if) € Pfi,x, then v < 9 implies (is, n) < (9, ip); 

(2) If (u, k), (u, ip) G Pfi,x, then n \> ip implies (v, k) < (v, ip). 

We now calculate d„\ and m\(D(p)) by induction on the total order " < " 
on Pfi,\- The induction begins at the smallest element (A, A) in P^x, where 
we know that dx t x = 1 and m x {D(X)) = r\ by Proposition 9.11(hi), which is 
known by (9.6). 

Now let (v, k) > (A, A). If v = k then we have that d U;U = 1 and m u (D(v)) = 
TV, so we may assume that v > k. By induction, we know the decomposition 
numbers d Vjlf for all ip G £$3?^ satisfying v > p \> k. Also by induction we know 
the multiplicities m K (D(p)) for all <p G ^^"^ satisfying v O ip t> k. To make 
the inductive step we need to compute d VjK and, if v is e-restricted, m K (D(u)). 

If v is not e-restricted, then by Proposition 9.11(iv), we have 

d v ,n = — I m K (S(v)) - ^ d v ^m K (D(ip)) J , 

where all terms in the right-hand side are known by induction and Corollary 6.6. 
So let v be e-restricted. By Proposition 9.11(iv) again, we have 

m K (D(v)) + dv, K r K = m K (S(u)) - ^ d U;tp m K (D(ip)), 

where all terms in the right-hand side are known by induction and Corollary 6.6. 

Note r K is non-zero and bar- invariant, d u>K G f/Z>o[c/] by Corollary 9.10, and 
m K (D(y)) is bar- invariant. Hence, we are in the assumptions of the Basic Task 
above, with m(q) = m K (D{y)), d(q) = d VjK , and r(q) = r K . Now we apply the 
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algorithm for solving the Basic Task described above to calculate m K (D{y)) 
and d u>K and complete the inductive step. 

10. Reduction Modulo p and James' Conjecture 

As usual, let us fix throughout the section a dominant weight A G P+ of level 
I and a € Q + of height d. 

10.1. Realizability over prime subfields. In this section we consider base 
change, so we will need to work with more than one field. Let us introduce the 
notation which will allow us to handle this. 

Definition 10.1. For any field K, denote by R^(K) the graded X-algebra 
given abstractly by generators (2.43) of degrees given by (2.44) subject only 
to the (homogeneous) relations (2.14)-(2.24) and (2.37) for i,j <G I a and all 
admissible r,s. The algebra R^(K) is referred to as a cyclotomic Khovanov- 
Lauda-Rouquier algebra. 

Note that the algebra R^(K) depends on the quiver T introduced in sec- 
tion 2.5, which in turn is determined by our fixed pair (F, £) from section 2.1. 
In view of Theorem 2.12, we know that R&(F) is isomorphic to the block 
H£(F,£) of the cyclotomic Hecke algebra H£(F,£) over our fixed field F with 
parameter £. However, for an arbitrary field K there is no apparent relation 
between the two algebras. 

First, we explain how to descend from the field F to its prime subfield E. 
Note that the parameter £ does not have to belong to E. However: 

Theorem 10.2. [38, Theorem 6.1] Let H%(F) = H£(F,£) be a block of the 
cyclotomic Hecke algebra H£(F,£). Let E be the prime subfield of F. Let 
H£(E) denote the E-subalgebra of generated by the elements (2.43). Then 
the natural map 

F® E H^E)^H^(F) 
is an F-algebra isomorphism. Moreover, there is an E-algebra isomorphism 

sending the generators of R^{E) to the generators of H^(E) with the same 
names. 

The theorem easily implies that irreducible -ff^-modules are realizable over 
prime subfields in the following sense: 

Corollary 10.3. Let D(F) be an irreducible H^(F)-module, and let E be the 

prime subfield of F. Then there exists an irreducible H^(E)-module D(E) such 
that D(F) = F ®e D(E). 

Another easy consequence of Theorem 10.2 is a statement, conjectured in 
[92, section 4] and [150, Conjecture 6.38], that the decomposition matrices of 
the cyclotomic Hecke algebras H.£(F) depend only on e and the characteristic 
of F (but not on £ or F itself), see [38, Corollary 6.3] for more details. 
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10.2. Reduction modulo p. Now suppose that K is a field of characteristic 
zero, and let £ G be a primitive eth root of unity if e > 0, or some element 
that is not a root of unity if e = 0. 

By Theorem 2.12, applied to the pair (K,Q instead of (F,£), we know that 
any block H£(K, £) of the cyclotomic Hecke algebra over K with parameter £ 
is generated by an explicitly defined set (2.43) of elements subject only to the 
relations (2.14)-(2.24) and (2.37) for i,j G I a and all admissible r, s. 

The following theorem explains how H^(F, £) can be obtained from H£(K, £) 
by a base change. The idea is that, since the quantum characteristic e is the 
same for both pairs (K, Q and (F, £), they yield the Khovanov-Lauda-Rouquier 
algebras of the same Lie type T, but over different fields K and F. 

Theorem 10.4. [38, Theorem 6.4] Let H^(Z) denote the subring ofH^(K,() 
generated by the elements (2.43). Then H^(Z) is a free Z-module and there are 
isomorphisms 

h£(k,o^k® z h£(Z), (io.i) 

H£(F,0^F® Z H£(Z), (10.2) 
such that e(i) i— > 1 <g> e(i), y r t— > 1 <8) y r and ip r i— > 1 (g> ip r for each i and r. 

As a consequence we can explain how to reduce irreducible H£(K, £)-modules 
modulo p to obtain well-defined H£(F, ^-modules. This resembles the usual 
Brauer reduction modulo p in finite group theory, with an important difference 
that here the algebra H^(K, £) over the field of characteristic zero is in general 
not semisimple. 

Theorem 10.5. [38, Theorem 6.5] If D(K) is an irreducible H^(K,() -module 
and ^ v G D(K), then 

£>(Z) := H%(Z)v 

is a lattice in D(K) that is invariant under the action of H^(Z). For any such 
lattice, 

D{F) :=F® Z D{Z) 
is naturally an H^(F, ^)-module with the same q-character as D(K). In particu- 
lar, the class ofD(F) in the Grothendieck group [Rep(i?^ (F, £))] is independent 
of the choice of lattice. 

So we have a well-defined decomposition matrix corresponding to the reduc- 
tion modulo p procedure which we just described. To distinguish this decom- 
position matrix from the decomposition matrices which describe multiplicities 
of the irreducible modules in Specht modules, this matrix is usually called the 
adjustment matrix [92]. The adjustment matrices are systematically discussed 
in the next section. 

10.3. Graded adjustment matrices. We want to collect the information 
coming from Theorem 10.5 into a graded adjustment matrix. So let us keep 
working with the set up of section 10.2. 

In order to avoid any confusion, let us use the notation 

S F M, D Ft z(v) (ne&Z, vea&Z) 
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to denote the Specht and the irreducible modules over the algebra H£(F,£), 
defined as in section 6, and the notation 

S K M, D K , c (v) (^e^ v 

to denote the Specht and the irreducible modules over the algebra H%(K,Q 
defined similarly. Note that the labeling sets 3?^ and MS?^ are the same in 
these two cases, since they only depend on e and k. 

Even though this is not important for the adjustment matrices, we want 
to make the reduction modulo p procedure canonical as follows. Fix for the 
moment fi G Recall the cellular basis {C T | T G ^(p)} of the Specht 

module from section 5.3 and the special standard tableaux V 1 from section 3.2. 
Let denote the image of the vector C T m G Sk,c,(h) under some surjection 
SkM -» D KX (fi). 

By Theorem 6.2, Sk,({^) is generated as an H%(K, C)-module by the vec- 
tor Ctm, hence u M G Dk,((h) is non-zero. Now let Dz(n) denote the Z-span 
of the vectors ip ri ■ ■ ■ Vv m 2/i 1 ■ ■ ■ Ud dv n for all m > 0, 1 < r±, . . . ,r m < d and 
nii ■ ■ ■ , n d > 0. By Theorem 10.5, D%{p) is a lattice in Dk,q{h)- 

Finally, set 

DM := F (3k DM (n G (10.3) 

By Theorem 6.2 again, D%(n) is a well-defined graded H£(F, £)-module, which 
has the same ^-character as Hence, recalling Theorem 9.8, 



e([D z (»)]) =D„ (fi G ®&«). 
Theorem 10.6. [40, Theorem 5.17] Let fi G and A G Then 

[DM] = [DfM] + E ^Aq)[Df,^)}- 
for some unique bar-invariant Laurent polynomials a^ v (q) G Z>o[g, q^ 1 ]- More- 



over 



[S F) £(A) : D F , e M], = £ [5x, C (A) : I^)],^). 

We refer to the matrix (a fljV (q)) IJtjlie ^^iK as the graded adjustment matrix. 
For level one and £ = 1, our graded adjustment matrix specializes at q = 1 to 
the adjustment matrix defined originally by James [92]. Curiously we did not 
yet find an example in which a^ tV (q) £ Z; this is related to a question raised by 
Turner in the introduction of [188]. 

10.4. James Conjecture. Keep working with the notation of sections 10.2 
and 10.3. In particular, F is a field of characteristic p > 0, K is a field of 
characteristic zero, and the pairs (K,Q and (F, £) have the same quantum 
characteristic e. Consider the graded decomposition matrix for h£(F,£): 

and the graded decomposition matrix for H^(K, £): 
A^(KX) := {[S K ,cW ■■ DkM],) 
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We also have the graded adjustment matrix defined in section 10.3: 

Aa := (a^ u (q)) 

Theorem 10.6 implies that 

A^F,0=A^K,()Ai 

Since the matrix A^(AT, £) is quite well understood thanks to Corollary 10.3, 
the main remaining step is to understand the adjustment matrix A^. It would 
be particularly interesting to find hypotheses on a that ensure that the adjust- 
ment matrix is the identity matrix. This is equivalent of course to the statement 
that all irreducible modules D^^i^) in the block corresponding to a remain irre- 
ducible when reduced modulo p, and so in particular ch g Dk,q{^) = ch g Dp^(fi) 
for all n e $&&> R a . 

In level one, James suggested a precise conjecture for this [92, section 4]. In 
a block form James Conjecture can be formulated as follows. 

Assume that A = Ao- Recall a well known description of the weight spaces 
of the basic module V(Ao) over g, see e.g. [105]. Let a € Q+, W be the Weyl 
group of 5, 5 be the null-root for g, and V = Ao — a be an arbitrary weight 
appearing in the module V(Aq). Then there exist a unique element w € W and 
a unique non-negative integer m such that 

V = wAq — mb. 

We point out for the reader who would prefer to switch from Lie-theoretic 
notation to a combinatorial one, that uAo corresponds to the e-core of the 
partitions in the block corresponding to a, and m is what is sometimes called 
the e-weight of the block, that is the number of rim e-hooks which need to be 
removed from partitions before we reach the e-core. 

Conjecture 10.7. (James Conjecture) [92, section 4] Let F be of char- 
acteristic p > 0. If m < p then the adjustment matrix is the identity 
matrix. 

The reader is referred to [72, §2] and [61] for further comments and results on 
James Conjecture. For example Fayers [61] proves that the assumption m < p 
is essentially the best possible. For a parallel theory for algebraic groups, see 
[!]■ 

Recalling the notion of defect def(a) from (3.10), it is not hard to observe 
that in the case A = Ao, we have m = def(a), cf. [60]. 

So one could speculate the following generalization beyond level 1: 

Conjecture 10.8. (Higher Level James Conjecture) Let F be of charac- 
teristic p > 0. If 

def(a) < p, 

then the adjustment matrix is the identity matrix. 

A less bold speculation is obtained if we assume def(a) < p/l in the conjec- 
ture above. 

More developments and partial results related to James Conjecture can be 
found in [61, 62, 72, 73, 74]. 
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11. Some other results 

In this section we review some other important results which are representa- 
tive of how representation theory of symmetric groups has been developing in 
the last fifteen years. 

11.1. Blocks of symmetric groups: Broue's conjecture and Chuang- 
Rouquier equivalences. Block theory of finite groups is an extremly vibrant 
area of research nowadays. General conjectures of Alperin, Broue, Dade and 
others on the structure of blocks and on relations between arithmetic invariants 
of blocks provide the main motivation for research, while symmetric groups and 
their double covers are often the main testing ground for general conjectures. 
In this section we discuss Broue- type conjectures for symmetric groups, which 
were recently proved by Chuang and Rouquier in the spectacular paper [48]. 

The idea is that even though there are very many blocks around, many of 
them seem to have much in common. So one tries to look for some sort of 
equivalence between blocks whose invariants coincide. Ideally, these will be 
Morita equivalences, as in the results of Scopes [179], Kessar [111] and Chuang- 
Kessar [47]. However, it is often the case that coarser block invariants (such 
as Cartan invariants, cf. [33, 84]) coincide, but for example decomposition 
numbers do not. So one cannot expect a Morita equivalence to hold in general. 
Instead, Broue and Rickard have suggested weaker versions of equivalence, such 
as perfect isometry, derived equivalence, stable equivalence, etc., see for example 
[25, 169, 170]. 

The famous abelian defect group conjecture of Broue claims that a p-block 
of a finite group G with abelian defect group D should be derived equivalent 
to its Brauer correspondent in Nq(D) (over a suitable local ring with field of 
fractions of characteristic and residue field of characteristic p). Thus, in the 
case of a block B of the symmetric group Sd of p- weight oj < p, there should be 
a derived equivalence between B and the group algebra of the wreath product 
(C p x Cp-i) I S u . We note that somewhat mysteriously the assumption on 
p coming from the Broue Conjecture agrees with the assumption on p in the 
James Conjecture, see section 10.4. 

In view of the work of Marcus [146] and Chuang-Kessar [47], this conjecture 
for the case of symmetric groups follows from a conjecture of Rickard (which 
Rickard himself has proved for p- weights < 5). The following result simply says 
that Rickard's Conjecture is true: 

Theorem 11.1. [48] All blocks of symmetric groups with a fixed p-weight are 
derived equivalent. 

Note that this result has a very natural interpretation in terms of the cate- 
gorification described in section 9.2. Recall that under the categorification the 
blocks of the symmetric groups correspond to the weight spaces of the module 
V(Ao). It is easy to see that two blocks have the same p-weight if and only 
if they belong to the same VF-orbit, where W is the Weyl group of g acting 
naturally on the weights of V(Ao). So the Chuang-Rouquier derived equiva- 
lences simply 'lift' the action of the Weyl group W from Grothendieck groups 
to derived categories. 
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Note also that, unlike in Broue's conjecture, there is no restriction to < p 
in Theorem 11.1. We also point out that the work [48] is much more gen- 
eral than Theorem 11.1 might suggest. It develops a general set-up called 
sl2-categorification which allows one to deduce results like Theorem 11.1 by 
checking some rather short and elegant set of axioms. These ideas were devel- 
oped even further in [174] and [115]. The methods of [48] can be thought of as 
far-reaching generalizations of the theory developed in [81, 120, 121]. 

We finish this section by saying that block theory of symmetric groups and 
related areas have received a lot of attention recently. We refer the interested 
reader to the following literature for more information: [188, 49, 50, 133, 46, 51, 
63, 166, 167, 93, 162, 163, 147, 186, 94, 78, 59, 79, 153, 149, 148, 67, 69, 172]. 

11.2. Branching and labeling of irreducible modules. In this section we 
work in the ungraded setting. A 'combinatorics-free' approach to branching 
rules has been implemented by Grojnowski [81]. This approach ultimately can 
be used to label irreducible -fT^-modules. 

To be more precise, denote by B(A) the set of the isomorphism classes of the 
irreducible ii^- modules for all d > 0. Let D be an irreducible //^-module and 
i €. I. Grojnowski and Vazirani [82] give a direct elementary argument to show 
that either E^D is zero or it has a simple socle. A similar result holds for the 
FiS. In level 1, these facts go back to [120, 121]. Set 

EiD := soc (EiD), F { D := soc (E t D) (i G /). 

Thus we get operations 

E i ,F i :B(A)^B(A)U{0}. 

For any D G B(A) and i £ I define 

£i(D) := max{m [ E™D ^ 0}, <fi{D) : = max{m | F™D + 0}. 

Finally, there is a natural weight function wt, defined in terms of central charac- 
ters, which associates to any element of B(A) a weight of the form A— Y^i^i c i a ii 
see [81, section 12]. A key result then is as follows 

Theorem 11.2. [81, Theorem 14.3] The tuple 

{B(A),E i ,F i ,s i ,(p i ,wt) 

is the highest weight crystal associated to V(A). 

Now one can bring combinatorics in: Theorem 8.2(h) gives an explicit com- 
binatorial description of the highest weight crystal associated to V(A) in terms 
of restricted multipartitions. So to every jj, € one can associate an irre- 

ducible module D(fi), and then 

is a complete irredundant set of irreducible i/^-modules. 

Note that the definition of D(fi) is essentially inductive: we define D(ji) 
as the head of FiD(e~ifi) for any i such that e{\i ^ 0. This description is very 
different in nature from the definition of D (/x) as the head of the explicit Specht 
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module S(n) over H^, given in Theorem 5.4. This explains why the natural 
conjecture that 

D(fi)^D(ji) Gu€^^ K ) (11.1) 
is not easy to prove. This has been first established by Ariki in [6]. Another 
argument (in the graded setting) is given in [40, Theorems 5.13, 5.18]. 

Both arguments ultimately depend on the whole power of the theory ex- 
plained in this exposition. It would be interesting to find a more elementary 
and direct approach for identifying the two labelings of irreducible modules. 

11.3. Extremal sequences. In this section we collect some graded analogues 
of the results proved in [34], which are quite useful in many situations. For 
example, Corollary 11.5 has been used in [40] to settle the labeling problem 
(11.1). See also [142] for another application. 
For an H^-modale M we denote 

£i{M) := maxjm | E™M / 0}. 

For example, Ei(D(fj,)) = £j(/z) by Theorem 7.4(iii). 

The following result provides an inductive tool for finding certain composition 
multiplicities. 

Lemma 11.3. [34, Lemma 2.13] Let M G Rep(i^), e = £j(M), and fi G 

^s_ e . // 

[EfM : D(jx)] + 

then fffj, ^ and 

[M:D{ffii)] = [E<f ) M:D{ii)]. 

Given i = . . . , id) G I d we can gather consecutive equal terms to write it 
in the form 

*= or •••#*") (n-2) 

where j s / j s+ \ for all 1 < s < n. For example (2, 2, 2, 1, 1) = (2 3 1 2 ). Now, for 
an If^-module M, the tuple (11.2) is called extremal for M if 

S J sy 3s + l 3n I 

for all s = n, n — 1, . . . , 1. By definition e(i)M ^ if i is extremal for M. 
The main result about extremal tuples is 

Theorem 11.4. [34, Theorem 2.16] Let 

be an extremal tuple for an irreducible H§ -module D(fi). Then 

fi = fi d ---fii0, 

and 

dim e(i)D(fi) = [mi]! . . . [m n ]\. 
Ln particular, the tuple i is not extremal for any irreducible D(v) ^ D(p). 

This result can be used to compute certain composition multiplicities as 
follows: 
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Corollary 11.5 ([34, Corollary 2.17]). If i = (ii,---,id) is an extremal se- 
quence for M G Rep(i?^) of the form (11.2), then fi := f id ■ ■ ■ f ix is a well- 
defined element of 2%g?^, and 

[M : D(ji)] q = (qdim e(«)M)/([mi]! . . . [m n ]!). 

Since the g-characters of Specht modules are known, Corollary 11.5 is espe- 
cially easy to use to compute some decomposition numbers by induction, see 
[34] for details. 

11.4. More on branching for symmetric groups. We draw the reader's 
attention to the fact that in level one, the original modular branching rules of 
[119]-[124] and their generalizations [27, 29], give much more information than 
just a description of the socles of the restrictions of irreducible modules. It 
would be interesting to have similar more general results in higher levels. 

Here we state the results for the symmetric groups only, and in the ungraded 
setting. Assume that the characteristic of the ground field F is p > 0, A = Ao 
and £ = 1. Then and e = p. We know from Theorem 5.4 and Example 3.2(i) 
that the irreducible FX^-modules D(/j,) are labeled by the p-restricted partitions 
fx of d. 

We now slightly generalize the combinatorics of section 3.4 in this particular 
case. Let i £ I = Z/pZ, and a be the reduced i-signature of /x. Recall that the 
i-node corresponding to leftmost — in a is called the good i-node of fi, while the 
addable i-node corresponding to rightmost + in a is called the cogood i-node 
for fx. Moreover, the removable i-nodes corresponding to the — 's in a are called 
the normal i-nodes of fi, while the addable i-nodes corresponding to the +'s 
in a are called the conormal i-nodes for fi. Thus the good i-node is the top 
normal i-node, while the cogood i-node is the bottom conormal i-node. Also, 
ei(/j,) is the number of the normal i-nodes of //, while <pi(fi) is the number of 
the conormal i-nodes for [i. 

The additional branching results not covered by Theorem 7.4, are now as 
follows. 

Theorem 11.6. [120, 123] Let fx be a p-restricted partition of d, and v be a 

p-restricted partition of d — 1. 

(i) Homs d l (S(v), EiD(fi)) ^ if and only if v = ha for some normal 
i-node A of \x. 

(ii) Suppose v = \xa for some removable i-node A of fj,. Then the multi- 
plicity [EiD(fi) : D(y)\ ^ if and only if A is normal for fj,, in which 
case [EiD(ji) : D {y)\ is the number of normal i-nodes weakly below A 
(counting A itself). 

Theorem 11.7. [29] Let fx be a p-restricted partition of d, and v be a p- 

restricted partition of d + l. 

(i) Hom-£ d+1 (S(u), FiD(n)) / if and only if v = for some conormal 
i-node B for fj,. 

(ii) Suppose v = for some addable i-node B for fi. Then the multiplicity 
[FiD(fi) : D(y)\ ^ if and only if B is conormal for \x, in which case 
[FiD(fx) : D(y)\ is the number of conormal i-nodes weakly above B 
(counting B itself). 
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The additional branching information provided by Theorems 11.6, 11.7 turns 
out very useful in applications, see for example [15, 14, 30, 57, 131, 94, 177, 66, 
196, 95, 134]. 

11.5. Mullineux Involution. The algebra Hd has an automotphism 

a : H d -> H d , T r ^ -T r + f - 1 (1 < r < d). 

Twisting an irreducible i^-module D([i) yields an irreducible module D( / u) CT . 
For the symmetric groups we simply have 

Dijif D{n) <g> sgn, 

where sgn is the one-dimensional sign representation of S^. 

The involution a arises in many natural situations. For example, one needs to 
deal with it when studying representation theory of alternating groups. Another 
illustration comes from Remark 5.5. 

The next result provides an explicit combinatorial algorithm for computing 
the involution a in terms of the combinatorics of good nodes. 

Theorem 11.8. [121] Let /j, be an e-restricted partition of d. Write 

H = hh--Ji d (H-3) 
for some i\,ii, . . . ,«d € J. Then D{[i) a = D(u), where 

v = f_ i J_ i2 ...f_ id 0. (11.4) 

It is implicit in the theorem above that there always exists a presentation of 
/j, in the form (11.3) starting with the empty partition and that the formula 
(11.4) determines a well-defined e-restricted partition. Indeed, to find a presen- 
tation of fi in the form (11.3) one should consecutively remove good nodes from 
H and record their residues in order of removal: ii, «2, • • • , *d- Then one should 
build v by consecutively adding good nodes of residues —id, ■ ■ ■ , —ii, —i\- 

Originally, Mullineux [154] conjectured a different description of the in- 
volution D(n) <— > D(fi) a . It has been shown in [68] that that description 
is equivalent to the one given in Theorem 11.8. Questions related to the 
Mullineux involution received quite a lot of attention. We refer the reader 
to [27, 17, 197, 43, 139, 64, 87, 163, 19, 16, 90, 65, 183] as well as [40, Remarks 
3.17, 3.18] and [39, section 3.7] for further information. 

11.6. Higher level Schur-Weyl duality, IF-algebras, and category O. 

Throughout this section we assume that £ = 1 and F = C. In this case, 
there is quite a different approach to representation theory of H§ based on 
a generalization of Schur-Weyl duality. This duality connects representation 
theory of the cyclotomic Hecke algebra H§ with that of a finite W -algebra and 
ultimately with a parabolic category O. We review the main features of that 
theory here referring the reader to [37, 39] for details. 

Using shifts of the elements X r € by the same scalar k\ , we may assume 
without loss of generality that in (2.12) we have = k\ > k2 > ■ ■ ■ > k\. Let 
n> —ki, and define 

q m := n + k m (1 < m < I). 
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Then (q±, . . . , qi) is a partition. Let qi + - • -+qi = N , and let A = (jpi < ■ ■ ■ < p n ) 
be a partition of N transposed to (qi, . . . , qi). 

Unlike in the main body of the paper, it is convenient to identify A with its 
Young diagram in an unusual way, numbering rows by 1,2, ... ,n from top to 
bottom and columns by 1, 2, . . . , I from left to right, so that there are pi boxes in 
the iih row and qj boxes in the jth column. For example, for A = 2Ao + A_i + 
A_ 2 and n = 3, we have A = (pi,P2,P3) = (2,3,4), (q 1 , q 2 , q 3 , qi) = (3,3,2, 1), 
N = 9. The Young diagram is 



1 


4 




2 


5 


7 




3 


6 


8 


9 



We always number the boxes of the diagram 1,2, ... ,N down columns starting 
from the first column, and write row(i) and col(i) for the row and column num- 
bers of the ith box. This identifies the boxes with the standard basis vi,...,vn 
of the natural gbv(C)-module V- Define e G gljy(C) to be the nilpotent matrix 
of Jordan type A which maps the basis vector corresponding the zth box to the 
one immediately to its left, or to zero if there is no such box; in our example, 
e = e M + e 2)5 + e 5)7 + e 3j6 + e M + e 8j9 . Finally, define a Z-grading 

0iAKC) = 0siiv(c) r 

on gtjv(C) by declaring that e^j is of degree col(j) — col(i) for each i, j = 
1, . . . , N, and set 

P = 00l7v(C) r , f) = flMC) , m = 0gl w (C) r . 

r>0 r<0 

The centralizer j e of e in fltjv(C) is a graded subalgebra of p. Hence its universal 
enveloping algebra U($ e ) is a graded subalgebra of U(p). 

We now define the finite W -algebra W(X) associated to the partition A, fol- 
lowing [36]; see also [165, 71]. Let rj : U(p) — > U(p) be the algebra automorphism 
defined by 

rj(ei :j ) = etj + 5 id (n - q col(j) - q co i( j)+1 qi) 

for each e^j G p. Let I x be the kernel of the homomorphism x '■ U(m) — > C 
defined by x *— > (x,e) for all x G m, where (., .) is the trace form on gl^y(C). 
Then W(X) is defined to be the following subalgebra of U(p): 

W(X) = {u£ U{p) | [x,7)(u)] G U(q)I x for all x G m}. 

We now introduce a structure of a (W(X), -ff^)-bimodule on V® d . The left 
action of W(X) on V® d is simply the restriction of the natural action of U(p). 
To define the right action of H^, let act on the right by place permutation 
as usual. Let X\ act as the endomorphism 

, N x d N 

( e + E(^coiO) " n)e h3 ® 1^ - ^ ^ e, ® 1^ ® e,, ® l^( rf - fc ) . 

^ j=l ' k=2 i,j=l 

col(i)<col(j) 
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It turns out [37] that this extends uniquely to make V® d into a (W(X),H%)- 
bimodule. 

We have now defined a homomorphism <E>d and an antihomomorphism ^d 

W(X) ^ Endc(^) ^ Hi 

Let Wd(X) denote the image of &d- This finite dimensional algebra is a natural 
analogue of the classical Schur algebra for higher levels. Let Hd(X) denote the 
image of the homomorphism ^ : H d (A) — ► Endc(V A ® d ) op , so that V® d is also a 
(W,j(A), i^(A))-bimodule. Actually, if at least d parts of A are equal to I, then 
the map ^d is injective so H d (X) = H^. In general Hd(X) is a sum of certain 
blocks of H£. 

Theorem 11.9. [37, Theorem A] The maps & d and ^> d satisfy the double 
centralizer property, i.e. 

W d (X) = End Hd{x) (V® d ), End Wd{x) (V® d r = H d (X). 

Moreover, the functor 

Rom Wd{X) (V® d , ?) : W d (X)-mod - H d (X)-mod 

is an equivalence of categories. 

Let P denote the module U(qI n (C)) ®u(p) C-p induced from the one dimen- 
sional p-module C_ p on which each a j G p acts as Sij (qi + qi H h <Z C ol(j) ~~ n ) • 

This is an irreducible projective module in a parabolic category for $l N (C) 
with respect to p. Let O d (X) denote the Serre subcategory of the parabolic 
category O generated by the module P <8> V® d . We note that O d (X) is a sum 
of certain integral blocks of the parabolic category O, and every integral block 
is equivalent to a block of O d (X) for sufficiently large d. 

Moreover, the module P<&V® d is a self-dual projective module in O d (X), and 
every self-dual projective indecomposable module in O d {X) is a summand of 
P <g) Applying the construction from [2, §2.2], we can view P ® V® d as a 
(flljv(C), Hf^ )-bimodule. It turns out that the right action of onF® V® d 
factors through the quotient H d (X) of H d to make P <S> V® d into a faithful right 
# d (A)-module, i.e. H d (X) ^ End c (P <g> V® d )°P. 

Theorem 11.10. [37, Theorem B] We have End sIiv(c) (P <g> V® d ) op = H d (X). 

The link between Theorems 11.9 and 11.10 is provided by the Whittaker 
functor 

V : O d (X) -► W d (A)-mod 
introduced originally by Kostant and Lynch [144] and studied recently in [36, 
§8.5] (cf. [185]): the Wd(A)-module V® d from above is isomorphic to Y(P <g> 
V® d ). We actually show in [37] that Hom 8 (P®l/ 8(l , ?) Hom Wd(A) (y® d , ?)oV, 
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i.e. the following diagram of functors commutes up to isomorphism: 

O d {\) 




V / \ Hom 8 (P®V® d ,?) 






The categories Wd(A)-mod and Hd(\)-m.od thus give two different realizations 
of a natural quotient of the category O d {\) in the general sense of [70, §111.1], 
the respective quotient functors being the Whittaker functor V and the functor 



In many circumstances, the Whittaker functor turns out to be easier to work 
with than the functor Hom (i- > ® V® d , ?), so this point of view facilitates var- 
ious other important computations regarding the relationship between O d {\) 
and Hd(\)-mod. For example, we use it to identify the images of arbitrary pro- 
jective indecomposable modules in O d {\) with the indecomposable summands 
of the degenerate analogues of the permutation modules introduced by Dip- 
per, James and Mathas [55]. Also, we identify the images of parabolic Verma 
modules with Specht modules, thus recovering formulae for the latter's compo- 
sition multiplicities directly from the Kazhdan-Lusztig conjecture for q[ n (C). 
We remark that the degenerate analogue of Ariki's categorification theorem [3] 
follows as an easy consequence of these results, as is explained in [39]. 

11.7. Projective representations. An analogue of Grojnowski's theory [81] 
for projective representations of symmetric and alternating groups has been 
established in [31]. Alternatively, the theory developed in [31] can be thought 
of as a generalization of Grojnowski's work [81] from the symmetric groups E^ 
to their Schur double covers E^. 

For the double covers, the role of the Kac-Moody algebra g is played by the 

(2) 

twisted Kac-Moody algebra of type A 2 J ■ Both degenerate and non-degenerate 
cases are treated in [31], as well as higher level analogues. Level 1 theory has 
been treated before in [32] using Schur- Weyl type duality due to Sergeev [181]. 
In [32] we also suggest a reasonable notion of 'Specht modules' for S^. See 
however [35], where we suggest that certain complexes of modules might be a 
better choice for 'Specht modules'. 

We point out that although socle branching rules and the corresponding 
classification of irreducible modules in spirit of section 11.2 work for E^ just 
like for E^ in [81], the connections with geometry and canonical bases are not 
available at the moment. We also note that the analogue of the labeling problem 
(11.1) for E^ remains open. 

For various other recent developments in the theory of projective representa- 
tions of symmetric groups we refer the reader to [182, 198, 199, 194, 101, 100, 
159, 160, 164, 97, 98, 99, 33, 35, 112, 111]. 

11.8. Problems on symmetric groups related to Aschbacher-Scott pro- 
gram. In this section we indicate some applications of representation theory 



Hom 8 (P®l/®V). 
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of symmetric groups to structure questions in finite group theory. We briefly 
describe the set up, referring the interested reader to [116]. 

Let C be a finite classical group, and H < C be a maximal proper subgroup. 
Aschbacher's theorem [13], which starts the Aschbacher-Scott program, (cf. also 
[180]) claims that then 

H eSU[f i=1 C h (11.5) 
where Cj, i = 1, . . . , 8, are collections of certain explicit natural subgroups of C, 
and S is the collection of all almost quasi-simple subgroups that act absolutely 
irreducibly on the natural module for the classical group C. 

However, the converse to Aschbacher's theorem does not hold in general. 
So, to understand maximal subgroups of finite classical groups, one needs to 
determine when a subgroup H as in (11.5) is actually maximal in C. For 
H G uf =1 Cj, this has been done by Kleidman and Liebeck in [116]. Let H G S. 
If H is not maximal then H < G < C for a certain maximal subgroup G in C. 
The most difficult case to handle is when G G S as well. This motivates the 
following problem. 

Problem 11.11. Classify all triples (G,V,H) where G is an almost quasi- 
simple finite group, V is an FG-module of dimension greater than one, and H 
is a proper subgroup of G such that the restriction res^U is irreducible. 

Under the assumption that the characteristic of the ground field is greater 
than 3, Problem 11.11 has been solved for G of alternating type, i.e. G = 
Ad, £<j> Ai or see [175, 117, 118, 30, 129, 130], and partial results are avail- 
able even in the cases I = 3 and 2, see e.g. [128]. A variety of techniques has 
been used, but modular branching rules played an important role. 

Another part of the Aschbacher-Scott program yields the following problem. 

Problem 11.12. Let G be an almost quasi-simple finite group. Classify all 
pairs (V, W) of irreducible FG-modules of dimension greater than one such 
that V <8> W is irreducible. 

Under the assumption that the characteristic of the ground field is greater 
than 2, Problem 11.12 has been mainly solved for G of alternating type, see 
[20, 23, 21, 22, 130], and partial results are available even in the case 1 = 2, see 
e.g. [75, 76]. 
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